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CONCERNING THE SZLENK INDEX 


RYAN M CAUSEY 

Abstract. We discuss pruning and coloring lemmas on regular fami¬ 
lies. We discuss several applications of these lemmas to computing the 
Szlenk index of certain w* compact subsets of the dual of a separa¬ 
ble Banach space. Applications include estimates of the Szlenk index of 
Minkowski sums, infinite direct sums of separable Banach spaces, con¬ 
stant reduction, and three space properties. 

We also consider using regular families to construct Banach spaces 
with prescribed Szlenk index. As a consequence, we give a characteriza¬ 
tion of which countable ordinals occur as the Szlenk index of a Banach 
space, prove the optimality of a previous universality result, and com¬ 
pute the Szlenk index of the injective tensor product of separable Banach 
spaces. 
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1. Introduction 

A classical result in Banach space theory is that every separable Banach 
space embeds isometrically in C[ 0,1]. One can ask whether other classes of 
Banach spaces, for example the class of Banach spaces having separable 
dual, admit a member which contains isomorphic copies of every member of 
that class. For the case of Banach spaces having separable dual, Szlenk [22] 
introduced the Szlenk index to prove that there is no Banach space having 
separable dual which contains isomorphic copies of all Banach spaces having 
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separable dual. Since its inception, the Szlenk index has been the object of 
significant investigation. 

Typically defined in terms of slicings of the unit ball of the dual of a 
separable Banach space, the Szlenk index of a separable Banach space is 
equal to the weakly null index of that space in the case that this space 
does not contain a copy of l\ [2j. This fact allows for a modification of certain 
transhnite versions of an argument of James P2j involving equivalence of 
finite representability and crude finite representability of i\ in a Banach 
space. This argument can be used to yield new information about the Szlenk 
index and new methods for estimating it. More generally, regular families 
play a key role in computing so-called cr-indices in separable Banach spaces. 
Consequently, certain purely combinatorial results concerning colorings of 
regular families have as easy corollaries strong results about Szlenk index, 
including that of [2]. Moreover, regular families can be used to construct 
Banach spaces with prescribed weakly null £+ behavior, which can be used 
to prove certain existence and non-existence results. For example, we provide 
a characterization of which countable ordinals occur as the Szlenk index of 
a Banach space. In [7], it was shown that for each countable ordinal £ there 
exists a separable Banach space with Szlenk index a/ +1 which contains 
isomorphic copies of every separable Banach space having Szlenk index not 
exceeding aA By being able to construct a Banach space with precise control 
over the weakly null £\ index, we are able to prove the optimality of that 
result. 

In the first half of the paper, we discuss regular families, colorings and 
primings thereof, and applications of these coloring results to computing the 
Szlenk index of certain subsets of the dual of a separable Banach space. We 
generalize Alspach, Judd, and Odell’s argument that the Szlenk index of a 
Banach space not containing t\ is equal to its weakly null £\ index in order 
to compute the Szlenk index of certain sets K c X*, X a separable Banach 
space. We then deduce as easy applications of this work a number of corol¬ 
laries, some old and some new. In the second half of the paper, we discuss 
how to construct Banach spaces with prescribed weakly null £\ structure. 
As a consequence, we provide a characterization of the countable ordinals 
which occur as the Szlenk index of a Banach space and use this to prove the 
optimality of the universality results of [7j and [8|. We also show how one 
can compute the Szlenk index of a Banach space having separable dual via 
embeddings into Banach spaces with shrinking basis having subsequential 
upper block estimates in certain mixed Tsirelson spaces. With this, we prove 
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an optimal result about the Szlenk index of an injective tensor product of 
two separable Banach spaces. 

The paper is arranged as follows. In Section 2, we discuss the necessary 
definitions concerning Banach spaces and finite dimensional decompositions. 
In Section 3, we discuss trees, regular families, and their use in computing 
ordinal indices. In this section we also discuss two useful pruning lemmas 
which will be used throughout. In Section 4, we state and prove the com¬ 
binatorial lemmas concerning regular families. In Section 5, we define the 
Szlenk and if weakly null indices and provide several examples of appli¬ 
cations thereof. In Section 6, we discuss the use of mixed Tsirelson spaces 
in constructing Banach spaces with prescribed kf behavior and the special 
role played by these families. 


2. Banach spaces and finite dimensional decompositions 

If X is a Banach space, we say a sequence E = ( E n ) of finite dimensional 
subspaces of A" is a finite dimensional decomposition (FDD) for A" provided 
that for each x G X, there exists a unique sequence ( x n ) so that x n G E n 
for each n G N and x = Y2 x n■ I n this case, for each n G N, the operator 
x — Yh x m | —> %n is a bounded linear operator from X to E n , called the n th 
canonical projection , denoted Pfi. For a finite set A, we let Pa = a Ai• 

By the principle of uniform boundedness, the projection constant of E in 
X, given by sup msS „ ||P® d|, is finite. We say E is bimonotone for X if the 
projection constant of E in X is 1. It is well-known that if E is an FDD 
for X, one can equivalently renorm X to make E a bimonotone FDD for 
X with the new norm. Throughout, we will assume that for each n G N, 
E n {0}. 

We can consider E* as being embedded in X* via the adjoint (P r f )*, 
although this embedding is not necessarily isometric unless E is bimonotone. 
We let E* = (E*), and consider these as subspaces of A"*. The FDD E is 
said to be shrinking for X if E* is an FDD for X*. Since E* will always be 
an FDD for the closed span [P*] ne ^ with projection constant in this space 
not exceeding the projection constant of E in A", E is a shrinking FDD for 
X if and only if X* = [P*] nG pj. 

If E is an FDD for A" and if 0 = s 0 < s x < ..., and F n = [Pfe] Sn _ 1 <fc< Sn , 
then P = (F n ) is called a blocking of E. In this case, P is also an FDD for 
X with projection constant in X not exceeding the projection constant of 
E in X. If E is shrinking, any blocking of E will be as well. 
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If x G A", we let supp E (:r) = {n G N : Pfix 0}. We let ran E {x) be 
the smallest interval in N which contains suppler). We let coo(E) = {x G 
A" : |supp £; (x)| < oo}. We say a (finite or infinite) sequence of non-zero 
vectors (x n ) is a block sequence with respect to E provided maxsupp E (x n ) < 
min supp E (x n+] ) for each appropriate n. 

We let Yh(E,X) denote all finite block sequences with respect to E in 
Bx- We say B C £(C, X) is a hereditary block tree in A" with respect to E 
if it contains all subsequences of its members. If e — (ffj) C (0,1) and if B 
is a hereditary block tree, we let 


Bf x = {( Xi ) n l=l G E(E, X) : n G N,3(^ =1 e B, ||x-^|| < ^ VI ^ * < n}. 


If (ffj) is non-increasing, B X ' X is also a hereditary block tree in X with 
respect to E. 

Given (finite or infinite) sequences (e n ), (f n ) of the same length in (pos¬ 
sibly different) Banach spaces, we say (e n ) C-dominates (f n ), or that (/„) 
is C-dominated by (e n ), provided that for each (a n ) G c 0 q, 





Cln&r 


If E is an FDD for a Banach space X and if (e n ) is a normalized, 1- 
unconditional basis for the Banach space U, we say E satisfies subsequential 
C-U upper block estimates in X provided that for any normalized block se¬ 
quence (x n ) with respect to E, if m n = max supp E (:£„), (x n ) is C'-dominated 
by (e m „). This idea has occurred in other works, such as [18], [ID], and [7], 
where m n was taken to be min supp E (.x n ) rather than the maximum. Our 
dehnition is chosen for convenience within this work, and it does not affect 
the main theorems contained herein, or the main theorems contained in the 
cited works. This is because for each basis (e n ) considered in the main the¬ 
orems of the cited works, and for each pair of sequences of natural numbers 
ki < k 2 < ..., h < l 2 < ■ • • so that rna x{k n ,l n } < mm{k n+1 ,l n+1 }, {e kn ) 
and (ei n ) are equivalent. 


Proposition 2.1. Let X be a Banach space not containing t\. 

(i) Suppose Y ^ X is a closed subspace, (x n ) C Bx is weakly null, and 
6 G (0,1/2) is such that ||x n ||x/Y < 5 for all JVgN. Then there exists 
a weakly null sequence (y n ) C By and a subsequence (x kn ) of (. x n ) so 
that for each n G N, \\x kn — y n \\ < 45. 

(ii) If Q : X —> Z is a quotient map and (z n ) C Bz is weakly null, then 
for any 5 > 0, there exists a weakly null sequence (x n ) C 3 Bx and a 
subsequence ( z kn ) of (z n ) so that for all n G N, \\z kn — Qx n || < 5. 
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Proof. Several times, we will use Rosenthal’s £\ dichotomy [20] . which states 
that any bounded sequence in a Banach space either has a subsequence 
equivalent to the canonical £\ basis or a subsequence which is weakly Cauchy. 

(i) For each n, choose some u n G Y so that \\x n — u n \\ < 5. By passing 
to a subsequence, we can assume that ( u n ) is weakly Cauchy. Choose a 
convex block defined by v n = ^2 iGln so that ||u n || < 5 — \\x n — u n \\. Let 
w n = Yliein aiUi ' Then ( u n — w n ) is weakly null in Y and 

|| U n ~ W n || ^ ||^n|| + \\x n ~ U n \\ + ||u n || + ^d^Xi ~ Ui\\ ^1 + 25. 
Moreover, 


\\x n - (Un ~ W n )\\ Y \\x n - V n , — (u n - W n )|| + ||u n || 

^ \\x n -u n || + Kll + ^2 a i\\ X i ~ U i\\ < 2 5. 

Then if y n is the normalization of u n — w n , 

\\ x n - Vn\\ ^ \\x n ~ («n ~ W n )\\ + \\Vn - (« n - W n )ll < 45. 

Since ||w n — w n || ^ 1 — 25, ( y n ) is seminormalized, and therefore also weakly 

null. 

(ii) Choose e > 0 to be determined. For each n G N, choose u n G X 
with ||« n || < 1 + e so that Qu n = z n . By passing to a subsequence, we can 
assume (u n ) is weakly Cauchy. Choose a convex block v n = diZi so 

that ||u n || < £. Let w n = J2iei n Then 

||w n — W n || ^ 1 + £ + ''f ^ Clj(l + £) = 2 + 2£ < 3 
for appropriate s. Moreover, this sequence is weakly null. Last, 


|| Z n Q(u n IRn)|| ||^^n|| ||l^n|| ^ £ ^ 5. 

Thus taking £ < min{l/2,5} suffices. 


□ 


3. Trees, derivatives, and indices 

3.1. Trees on sets. Throughout, if P,Q are partially ordered sets, we say 
/ : P —> Q is order preserving provided that if x,y G P with x <p y, 
f{x) <q f(y). We say / : P —* Q is an embedding if it is a bijection so that 
for x,y e P, x < P y if and only if f{x) <q f(y). 

Given a set S, we let S u (resp. S <w ) denote the set of all infinite (resp. 
finite) sequences in S. We include the sequence of length zero, denoted 0, 
in S <u . For s G S <UJ , we let |s| denote the length of s. For s, t G S <0J , we let 
s^t denote the concatenation of s with t. Given s = (x ,;)" =1 G S <u , we let 
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s | m = {xi)YL\ for 0 ^ m ^ n. We define the partial order -< on S <u by s -< s' 
provided |s| < |s'| and s — s'|| s |. If s -< s', we say s is a predecessor of s', and 
s' is a successor of s. If |s'| = |s| + 1, we say s is the immediate predecessor 
of s', and s' is an immediate successor of s. Given a set U C S <u , we let 
C(U) denote the set of all finite, non-empty chains in U \ {0}. We define a 
partial order < on C(U) by c < c' provided s -< s' for each s G c, s' G c'. 

If T C S <u is downward closed with respect to the order -<, we call T a 
tree, and we let MAX(T) denote the maximal elements of T with respect 
to the order -<. We let T = T \ {0}. If T contains all subsequences of its 
members, we say T is hereditary. If T C S <u , we let 

T(s) = {te S <u : sn E T}, 

and note that if T is a tree (resp. hereditary tree), T(t) is a tree (resp. 
hereditary tree) as well. If T is a tree, we call linearly ordered subsets of 
T segments of T, and maximal segments will be called branches of T. If 
T is a tree on a vector space, we say T is convex provided it contains all 
convex blockings of its members. We recall that for a sequence (xj)” =1 in 
a vector space, (yi)iLi is a convex blocking of (ay)" =1 provided there exist 
0 = ko < ... < k m — n and non-negative scalars (cq)" =1 so that for each j, 
Y,iL kj _ 1+ 1 a* = 1 and Vj = V; J r, ,-i 

Given a tree T, we let d(T) = T\MAX (T), and note that this is a tree as 
well. We define the countable transhnite derivations as follows. Throughout, 
co, coi will denote the first infinite and uncountable ordinals, respectively. We 
let 

d°(T) = T, 
d^ +1 (T) = d(d^T)), 

and 

< coi a limit ordinal. 

C<« 

Finally, we dehne the order o of the tree T by 

o(T) = min{^ < : d^(T) = 0} 

provided such a £ exists, and o(T) = coi otherwise. 

3.2. Regular trees on N. Throughout, if M is any inhnite subset of N, 
we let [M\ (resp. [Ad] <u ) denote the inhnite (resp. finite) subsets of M. 
We identify the subsets of N in the natural way with strictly increasing 
sequences in N. We topologize the power set of N by identifying it with the 
Cantor set. A set T C [N] <a; is called compact if it is compact with respect 
to this topology. For E,F CN, we write E < F to denote max E < min A. 
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For n £ N and E C N, we write n ^ E to denote n ^ min E. By convention, 
we let 0 < E < 0 for any E. Throughout, we will write E*F in place of 
EUF in the case that E < F. We write n*E (resp. E*n) in place of (n)*E 
(resp. E*(n)). 

Given (/q)" = u (Zj)" =1 £ [N] <U) , we say (Zj)” =1 is a spread of (/c,)" =1 provided 
ki ^ li for each 1 ^ i ^ n. We say J 7 C [N] <w is spreading provided it 
contains all spreads of its members. With the identification of sets with 
sequences, we can naturally identify such a family with a tree on N, and we 
say T is hereditary if it hereditary as a tree. We call a family F C [N] <aJ 
regular provided it is compact, spreading, and hereditary. 

We say that a sequence (E t )f =l c [N] <w is F admissible if it is successive 
and (min E i )™_ l £ T. Given a regular family Q and a set E, we say the 
successive sequence (Ei)f =1 is the standard decomposition of E with respect 
to Q provided that E = U” = 1 E t and for each j ^ n, Ej is the maximal initial 
segment of U” =J E t which is a member of Q . Note that E admits a standard 
decomposition with respect to Q if and only if (min E) £ G, and in this case 
the standard decomposition is unique. 

If (m n ) — M£ [N], the bijection n i —> m n induces a natural bijection 
between the power sets of N and M, which we also denote M. That is, 
M(E) = (m n : n £ E). For T C [ N} <0J , we let F(M) = {M(E) : E £ F}. If 
M £ [N] and if F C [N] <w , we let M~\F) = {E : M(E ) £ F}. 

Given regular families F, G, we define 

(J r ,G) = {F*G:Fe F,GeG}, 

n 

F[G] = {(J E i :E 1 <...<E n , Ei £ G, (min E^ =1 £ F } 

i =1 
n 

= : (-E'i)iLi C G is F admissible|. 

i =1 

We observe that a set if £ F[G] if and only if E has an F admissible 
standard decomposition (Ei)f =l with respect to G • For a given F , we let 
[F] 1 = F and [F] n+1 = F[[F] n ] for n £ N. 

If (Gn) is a sequence of regular families, we let 

F>{G n ) — {E :3n ^ E £ Gn}- 

We think of (F,G) as the sum of the trees F, G, F[G] as the product of 
F, G, and T>(G n ) as the diagonalization of the families G n - 

For each 1 ^ n. let A n = {E £ [N] <aJ : |if| ^ n} and S = V(A n ). If 
( ^ u>i is a limit ordinal, we say that the family is additive if 

for each £ < G^+\ = (*4.i, £/$) and for each limit ordinal f there 
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exists £ n f £ so that G% = D(Q^ n ). We say (C/£)o<£<c is 'multiplicative if for 
each £ < £, and (1) G MAX(Q 0 ). Observe in this case that 

( 1 ) G MAX{Ge) for every £ < £. 

If J 7 is regular, we observe that J 7 ' is also regular, and MAX(X) is the 
set of isolated points in X. Thus X' is the Cantor-Bendixson derivative of 
X. In place of the Cantor-Bendixson index, we define the index 

t(X) = min{£ < u\ : X‘ C {0}}. 

It is easy to see that for X hereditary, this set or ordinals is non-empty 
if and only if X is compact, which is equivalent to X not containing any 
infinite chain. Moreover, if X 0 , l(X) + 1 coincides with the Cantor- 
Bendixson derivative of X. The justification for using the index 1 in place 
of the Cantor-Bendixson index is evident in the following proposition. 

Proposition 3.1. Let X ,G, and Q n be non-empty regular families. 

(i) For 0 ^ £, £ < wi, (. X= X^. 

(ii) {X.Q) is regular and ifX.G) = i{G) + i(X). 

(in) X[G] is regular and t(X[Q]) = t(Q)t(X). 

(iv) For any Me [N], A / I~ 1 (X) is regular and t(M~ 1 (X)) = t(X). 

(v) For any M G [N], M~\X[G}) = M~ l {X)[M~ l {G)\. 

(vi) V(G n ) is regular and i{V{G n )) = sup n r(t/ n ) if this supremum is not 
attained. 

(vii) If M G [N] and t(X) ^ <-((/), there exists N G [M\ so that X(N) C Q. 

(viii) If ( < uj\ is a limit ordinal and (^) 0 <^<c I s either additive or multi¬ 
plicative, then for each 0 ^ ^ rj < £, there exist m,n G N so that 

G$ fl [m, 00 ) <w C G v and G £ C G v +n- 

Proof, (i) By induction on £ for £ fixed. The £ = 0 and successor cases are 
trivial. If £ is a limit ordinal, £ + £ is also a limit, so 

(jrC)C = p|(jrC)^ = p|jr<+>7 = p| jtv = -pC+f 
r/<£, )?<£ »?<C+? 

Here we have used that r) i-> £ + 77 is continuous and that the Cantor- 
Bendixson derivatives of X are decreasing. 

(ii) It is clear that a subset (resp. spread) of F^G, F G X, G G G, can be 
written in the form F 0 A G'o where Fq (resp. Go) is a subset (resp. spread) of 
F (resp. G). Thus (J 7 , G) is spreading and hereditary. If iV| n G (X , G) for all 
n G N, let m G N be maximal so that N m G X. Then choose n G N maximal 
so that (N \ N\ m )\ n G G■ It is clear that for any k > n + m, N\ k f ( X , G)- 
This is because if F*G — N\ k , then either F is a proper extension of N\ m or 
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G has a subset which is a proper extension of (N \ iV| m )| n , either of which 
contradict the maximality of either m or n. 

Next, we note that for F G MAX(F), (F,g)(F) = Q D (maxF, oo) <w . 
Since l{Q fl (maxF, oo)) = i(G), ( 0 ) = (J r ,G)(F)^ s \ which means F G 
MAX({F,gy^). If E e (F,g) \F, E = F^G for F G MAX(F) and 
0 y G G g. The above argument shows that E (. F,g) 1 Therefore 
T = (F, gyw, and l{{F, g)) = l{Q) + l(F). 

(iii) Any spread (resp. subset) of U’L, E t is an F admissible union of 
spreads (resp. subsets) i 7 ) of Ej. If IV| n G F[g] for all n G N, choose recur¬ 
sively n 0 ,ni,n 2 ,... maximal so that n 0 = 0 and (N \ A’| ni _ 1 )| n . G g for all 
i G N. Let m, = min (IV \ iV| rii _ 1 ) and choose k so that (mj)f =1 ^ T. Then 
for any s > Yli=\ Tl n N\ s ^ F[G}. Indeed, if IV| s G F[g\, let (Ei)\ =1 be the 
standard decomposition of N\ s with respect to g. Then T 3 (min£'j)* =1 is 
a proper extension of (mj)* =1 , a contradiction. 

We prove by induction that F[g]^ g ^ = F^[g). The result is clear if 
T = { 0 } or g — { 0 }, so assume t(F),i{g) > 0. The base case is true 
by definition. If (E))" =1 C g is F admissible with F := (min E))” =1 G F ', 
then there exists m > max E n so that for each i ^ m, F*i G F. Then 
g D (m,oo) <U} C F[g] (u" =1 lf. This means U" =1 £'j G F[g] u< ^\ whence 
F'\g\ C F[gy^\ Next, £x E G F[g] and let (£))" =1 be the standard de¬ 
composition of E with respect to g. Suppose that (ruin E) )™ =1 G A4AX(F). 
Then (u" =1 if = g(E n ). But i(G(E n )) < <,((?), which means U" =1 £’ i ^ 
F[g] L ^\ This means F[g ] L ^ C F’[g], and these sets are equal. Applying 
this argument again to F^ in place of F yields the successor case. Last, for 
a limit ordinal £, i(G)£ is also a limit ordinal. Then 

F\gy^= f| W = n^^ = n^ = m 

c<z c<$ 

The last equality follows from the fact that E will lie in either of the two 
sets if and only if E has a maximal decomposition (E t )f =l with respect to 
g and that this sequence is F^ admissible, while this second property is 
equivalent to being F n admissible for every ( < £. 

(iv) If E G M _1 (J r ) and F is a subset (resp spread) of E, M(F ) is a 
subset (resp. spread) of M(E). Therefore M(F) G F , whence F G M^ 1 (F). 
If N G [N] is such that IV| n G M~ 1 (F) for all n G N, then M(N\ n ) G F for 
all n G N, contradicting the compactness of F. Thus M _1 (J r ) is regular. It is 
easy to see that for any 0 ^ £ < ui, M~ 1 (Fy = M _1 (J r? ), so t(M~ 1 (F)) = 
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(v) Let F G M~ 1 (F[G]). Then write M(F) = U” = 1 £'j, where (_Ej )” =1 C G 
is F admissible. Note that for each 1 ^ i ^ n, Ei = M(i£) for some F l} 
which necessarily lies in M~ l [Q). Moreover, M(mini £)” =1 = (mini?j )” =1 € 
F, and (minFj )™ =1 G M~ 1 (F). Note that F = U” =1 Fj G M~ 1 (F)[M~ 1 ((?)], 
so that M~ 1 (F[G]) C M-\F)[M-\g)\. 

If E G M~ 1 (F) [M -1 (^)], write E = U(Li E u (min E^ =1 G M~\F ), 

G M - 1 (C/). Then (minM (£ , i ))^ =1 = AT(ruin E ))" =1 G F and M(£' i ) G (/. 
Therefore M(E) = Uf =i M(^) G .F[0], and E G Af- 1 ^^]). 

(vi) Suppose E G V{Q n ) and fix m ^ E G fy m . If F is a subset (resp. 
spread) of E, m ^ F G C/ m , so F G T>(Q n ). If iV| m G T>(Q n ) for all m G N, 
then we can choose for each rn G N some k m G hi so that k m ^ iV and 
iV| m G We can, of course, assume that for some k ^ N, k m — k for all 
m. Then N\ m G Gk for all m, a contradiction. 

It is clear that i(V{Q n )) ^ sup n i{G n fl [n, oo) <a; ) = sup n i(Q n ). We prove 
by induction on £ < sup n i{G n ) that V(G n )^ c V(QF). Of course the base 
case is true. Suppose we have the result for some £ < sup n i{G n )- Clearly 
0 G V{Gi +1 ). If 0 ^ E G V(Q n f +1 , there exists E -< F e V(Q n f C £>(£«). 
Choose rn < F G <?■£, so that m ^ E G £/££'. Therefore if G T>(ty| +1 ). 
Last, suppose £ < sup n i(f/ n ) is a limit ordinal. Clearly 0 G T>(G^)- If 
0 7 ^ E G T>(G n )Z, then we can £x £ m •f £ and k m ^ E G Of course, we 
can assume k = k m for all m G N, and E G This proves the claim. Fix 
m G N and suppose £ > maxi^ nsSm t(G n )- Then (m) ^ O [n, oo) <w for any 
n G N, and (m) ^ £ ) (t/ n ) < ’. This proves L.(V{Gn)) ^ sup n t (<?„.)• 

(vii) First, we observe that for any regular J 7 , (i(J 7 (n))) nG N is a non¬ 
decreasing sequence. This is because F(n) is homeomorphic to a subset of 
F(m) for n ^ m via the map E i—>■ {k + m : k G E). We next observe that 
if l(F) = £ + 1, then i(F{n)) = £ eventually. First, if i{F{n)) > £ for some 
n G N, then (n) G F^ +l , which means i(F) > £ + 1. If t(F(n)) < £ for all 
n G N, then F^ contains no singletons, and therefore l(F) ^ £. 

Next, if £ is a limit ordinal and t(F) = £, then i{F{n)) /* £. We know 
i(F(n)) < £ for all n G N by the same argument as in the successor case. 
We know this sequence is non-decreasing, again by the same reasoning as in 
the successor case. If i(F(n)) ^ £ + 1 < £ for all n G N, then l(F) ^ £ < £. 

Before completing (vii), we complete the following 

Claim 1. Suppose F, G are regular families with i(G) ^ 1. Suppose also 
that for any n G N and any M G [N], there exist k n G N and N G [M\ so 
that F(n)(N) C G{k n ). Then for any M G [N], there exists N G [M] so that 

f(n) C g. 
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Proof of claim. If b{G) ^ 1, then for some k 0 , {( k) : k ^ k 0 } C Q. Let 
M 0 = M and choose Mi G [Mo], h 6 N so that F(l)(Mi) C Q{kf). By 
replacing Mi with a subset of Mi, we can assume k 0 , k\ ^ M\. We can do 
this since if M' G [Mi], each member of J 7 (1)(M / ) is a spread of J 7 (l)(Mi), 
so the desired containment is preserved by passing to M'. 

Next, assume that for 1 ^ % < n, we have chosen M; G [Mo] and fcjGNso 
that Mj G [Mj_i], F{i){Mf) C Gikf), and /q ^ Mj. Then choose k n G N and 
M n G [M n _i] so that F(n)(M n ) C G(k n ), and again assume that k n ^ M n . 
This completes the recursive choices of k n and M n . 

Let M n = (m”)j and let TV = (m™). Note that rn\ < < ... and 

k n ^ m”. We claim that F{N) <Z G- To see this, fix L G J. If \E\ = 0, 
7V(F) = 0 G G- If \E\ = 1, then for some n G N, M(E) = (m”) G {(/c) : 
k ^ /co} C £/. Last, if |F| > 1, we can write E = n A F for some n G N and 
F G J-’(n). Since n < F, N(F) is a spread of M n (F) G (F(n))(M n ) C G(k n ). 
Therefore N(F) G G(k n ), and k n *N(F) G f/. But since k n ^ m”, and since 
iV(F) = m” A iV(F) is a spread of k n /K N(F ), 7V(F) G 

□ 


We return to (vii). If the result were false, we could choose £ < uj\ 
minimal so that there exists rj ^ £ and regular families F, G so that b(F) = 
rj, l(G) = £, and M G [N] so that for each TV G [M], F(iV) <f_ G • Next, we 
could choose £ ^ £ a minimal value of 77 so that the indicated F, G , and 
MgN exist. We assume we have fixed such F, G , M. We consider several 
cases. 

First, if i{G) = 0 , then G = {0} = F. Clearly this cannot be. 

If £ is a successor, say £ = f3 + 1, then there exists n G N so that for 
each m ^ n, b{G{m)) — f3. If £ ^ (3, then there exists N G [M] so that 
F(N) C £?(n) C I/, which also cannot be. Thus if £ = (3 + 1, it must be 
true that £ = f3 + 1 = £. Then for each m G N, b(F(m)) ^ /3, and by the 
hypothesis for any M' G [N] there exist N' G [M'\ so that F{m){N') C G{n). 
By the claim, we deduce that there exists N G [M] so that F(N) C £/, and 
this contradiction means that £ cannot be a successor. 

Last, suppose £ is a limit ordinal. Then b(Q(n)) /* £. If £ is a successor, 
then £ < £ and b(F(n)) ^ £ < £ for each n G N. If £ is a limit, then for each 
n G N, by our remarks above, b(F(n)) < £ ^ £• Therefore we can choose 
a sequence (k n ) G [N] so that b(F(n)) ^ t(^(/c n ))- Then by the inductive 
hypothesis, for n G N and any M' G [N], there exists N' G [M'] so that 
F(n)(N') C G(k n ). Again, our claim implies that there exists N G [M] so 
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that F(N ) C fy, and this contradiction exhausts the possibilities of ways 
that (vi) could fail. 

(viii) First assume is either additive or multiplicative. We prove 

the first part by induction on £. The £ = oj case is clear, since the families 
Go C Gi C ... are linearly ordered by inclusion in this case. Suppose that for 
a given 77 < £ and each £ ^ 77 , the conclusion holds. Suppose 0 ;£ £ ^ 77 + 1. 
Then either £ = 77 + 1 or £ 77. In the first case, we can take 777, = 1. In 

the second case, choose some m 6 N so that Gi D [777, oo) <iJ C G v - Since 
G v C Gt)+ 1, Gi D [777, oo) <£J C Gtj+ i- Last, suppose 77 < £ is a limit ordinal 
and the conclusion holds for each 0 ^ £ ^ 7 < 77 . Fix £ < 77 and let r] n ^ 77 
be such that G n = F>(G Vn )- Choose some neNso that £ < 7 j n and fceN so 
that (/£ fl [k, oo) <U} C Gr/ n ■ Let ?77 = max{k,n}. Then 

Gi n [777,00 ) <UJ c G Vn n [77, oo) <tJ c G n - 

This completes the first statement in both the additive case and multiplica¬ 
tive cases. 

Next, assume (Gi)osii«i is additive. Observe that if Gi 0 [m,oo) <u> C 
G v , then Gi O [777 — l,oo) <aj C (A\ , G r ,) = G-,,+ 1- By induction, Gi = Gi O 
[1, cxd) <w C G v +m- 1- 

Last, assume (^)o<^<c is multiplicative. Observe that Go C Gi and (1) E 
MAX(G^) for each 0 ^ £ < £. We claim that if Gi O [777, oo) <tJ C G n for 
■777 > 2, then Gi 0 [rn — 1, oo) <w C G v +i- This is because if E = (m — 1 ) A F E 
G^[m — 1, oo) <U} , then F E G$ O [777, oo) <w C G v - Then (777 — 1, min F) E S , 
and E — (m — 1 ) A F E S[G V \ = G v + 1- This means that if Gi O [777, oo) <aj , 
Gi n [2, oo) <UJ C Grj+m- 2 - But since (1) E MAX(Gi) O G v+m - 2 , Gi = {(1)} U 
(Gi n [ 2 , oo) <a; ) c G^m- 2 . 

□ 

We are now ready to define the fine Schreier families These 

families were defined in |T 8 j, and are a finer version of the more familiar 
Schreier families defined in [lj. We let Fq = { 0 }. Next, if Fi has been 
defined, we let Fi+\ = (Ai, F{). If £ < is a limit ordinal and Fq has 
been defined for each £ < £ so that is additive, fix r} n t £• By 

Proposition 13.11 (viii). we can choose recursively some natural numbers m n 
so that F Vn+mn C F Vn+1+mn+1 for each 77 E N. We let £^ = 77^ + m n and let 

77 = ©wj. 

We next define the Schreier families, («S£)o^£< wl . We let S 0 — F \. = 

<S[cS 5 ], and if has been dehned for each £ less than the countable limit 
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ordinal £, we fix f £, and define = T)(S^ n ). Proposition 13.11 and onr 
construction yield the following. 

Proposition 3.2. For each 0 ^ f < oj\, Jy is regular with = £. 

Moreover, for each limit £ < uj l7 there exists f n t f so that = V{X^ n ) 
and so that for each n G N, X$ n C Jy ri+1 . For each 0 ^ £ < aii, is regular 
with l(S^) = lA. 

A straightforward induction proof shows that if 0 ^ £ < uq and E G Xg, 
then F A ( 1 + max E) G J-^. We will implicitly use this fact in our proofs, 
but it is inessential. 

We recall the following dichotomies for subsets of [M] <w . 

Theorem 3.3. HU For X,g C [M] <w hereditary, for any N G [N] there 
exists M G [N] so that either 

t n [m] <u eg or g n [m} <uj c t. 


Theorem 3.4. [lT^J For a regular family T , if A, B C MAX(E) are such 
that A U B = MAX(E), then there exists M G [N] so that either 

MAX(X) n [M] <UJ C A or MAX(X) D [M] <UJ C B. 

3.3. The pruning lemmas and applications. In this section, we discuss 
two useful lemmas involving primings. The notion of a pruning is the regular 
family analogue of passing to a subsequence of a sequence. The statement 
and proof of the pruning lemma require notations which belie the simplicity 
of the underlying idea, so we say a word about the content before stating 
it. Let X C [N] <a; be a regular family. For each E G T' , suppose that the 
sequence of immediate successors of E in T has a subsequence with some 
desired property Pe which is allowed to depend on E. Then beginning at 
the root 0 of T, we can pass to a subsequence of the immediate successors 
of 0 (while “pruning” the rest from the tree) so that the remaining sequence 
has the desired property P 0 . For each immediate successor E of 0 which 
survives the pruning, we pass to a subsequence of the immediate successors 
of E in T which have the desired property Pe , and so on. So, beginning 
with the root of the tree, we recursively prune the levels of the tree so that 
in the pruned tree g , for each E G g', the sequence of immediate successors 
of E in g has the desired property. All this is done so that, although we 
have passed to subsequences, T and g have the same “size.” 
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We will say that a function 0 : T — > J- is a pruning provided that for 
each E G J 7 ', there exists a strictly increasing function 0 e : [s(E),oo) —> 
[s(E), oo) so that for each n ^ s(E), 0(E A n) = 0(E) A '0 E (ri). Here, s(E ) = 
rnin{n eN:£ A n£ J}. The hrst lemma is essentially contained in [2], so 
we omit the proof. 

Lemma 3.5. [2j Let T be a regular family. For each E G IF', suppose 
Pe G ([N] <a, ) w is such that some subsequence (E*m) me M °f 
lies in P E . Then there exists a pruning <f >: T —» T so that for each E G J 7 ', 
(0(-E A n)) n ^ s (E) G P$(E)- 

For convenience, in the examples below we freely relabel and denote a 
pruned tree the same way as the original tree. In these examples, we will 
say ( x E ) E( zjr is a weakly null tree (resp. w* null tree, block tree) if for each 
E G J 7 ', the sequence (x En ) is weakly null (resp. w* null, a block sequence), 
where (E n ) is the sequence of immediate successors of E in T with the 
natural enumeration. 

Example 3.6. If A" is a Banach space with FDD F and (x E ) E< -^ C X is a 
weakly null tree so that inf|| xe|| = c > 0, then for fixed e > 0, for each 
E G T we can find z E G Coo(-F) so that ||ze|| = ||£e||, \\x e — z E || < £\ E \, and 
so that for each E G J 7 ', swpp F (E^n) —> 0. Here (e n ) C (0,1) is decreasing 
to zero at a rate which depends on c, e, and the projection constant of F in 
X. If P E consists of sequences (E n ) of immediate successors of E in T so that 
(z En ) is a seminormalized sequence of successively supported vectors, we can 
prune to obtain a pruned tree (y E ) EeE of (x E ) E ^ and {u E ) EeE of (z E ) EeE 
so that || y E — u E \\ < e\ E \ for each E G J- and so that for each E G J 7 ', 
( M s A n) i s a block sequence with respect to F. With an auspicious choice of 
(e n ), for each E G J 7 , (y E \i)[=i and i will be (1 + e) -equivalent. 

Example 3.7. Fix a function / : [N] <tJ —> (0,1) so that ^eg[n]<“ f(E) < 
oo. Suppose g : T —» M is any function so that for each E G J 7 ', g(E*n) —>• 0. 
Then we can find a pruning 0 : T —> T so that g(<f>(E)) < f(E) for each 
E G T. We will use this in two cases. 

Suppose 0 /he A"*. If {x E ) EeE C B\ is such that for each E G J- 
and each x* G Ii, x*(x E ^ n ) —* 0, we say (x E ) Ee ^ is a K null tree. Note 
that if (c*;) C C(P) is a sequence of pairwise disjoint segments and (xk) 
is a sequence so that Xk is a convex combination of (x E ) EeCk , (xif) need 
not be pointwise null on K. We wish to overcome this, which we can easily 
do under the assumption that K is norm separable. Let (x*) be a dense 
sequence in K and let d(x) = ’Yh c n\ x n{ x )\i where (c n ) is any sequence of 
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positive numbers so that ^c„||x n || < oo. Note that (x n ) C B x is pointwise 
null on K if and only if d(x n ) —> 0. Suppose that (x E ) EeE C B x is a K 
null tree, g(E ) = cl(x E ) for E E J 7 , and let < 7 ( 0 ) = 0. After pruning, we 
may assume d(x E ) < f(E) for each E E T. Then suppose (c k )k are pairwise 
disjoint members of C(F) and y k E oo{x E '■ E G c*,) C B x ■ Then 

E E /(o 

fc -EGCfc 

« E /( s )<°°- 

Ee[N]<" 

Thus d(t/fc) —> 0, which means (y^) is pointwise null on K. In the sequel, 
any K null tree (x E ) E€ ^ in a Banach space X so that any sequence (x k ) 
with Xk G co{x E : E G c k }, (c k ) C C(F) pairwise disjoint, is pointwise null 
on K will be called a strongly K null tree. In the case that K = B x *, we 
call a K null tree a weakly null tree and a strongly K null tree a strongly 
weakly null tree. 

Example 3.8. ( B , d) is a metric space and {b E ) E c -B is a tree so that for 
each E G J 7 ', b E * n —> b E . We call such a tree a convergent tree. For E E F, 
let ( 7 (B) = d(b E ,b E \ m i ). Then by passing to a pruning and relabeling, we 
can assume d(b E ,b E \. m _^) < f(E). We claim that the resulting tree, which 
we also denote by ( b E ) EeE , is such that E 1 —» b E is continuous. To see 
this, it is sufficient to show that if E < E k , k G N, are such that ruin Ek 
strictly increases and F k := E^E k E T for each k E N, then b Ek —>■ b E . Let 
Cfc = {F : E -< F F E k }, so (c k ) are pairwise disjoint segments. Therefore 

\Fk\ 

Y, d (bF k M E X] 

k k i=|B|+l 

< < °° • 

/c -^GCfc 

In the sequel, any tree (b E ) EeE c B so that E 1 —» b E is continuous will 
be called a continuous tree. In the case that B = B x * for some separable 
Banach space X and d is a metric compatible with the w* topology on B x *, 
we refer to these trees as w* convergent and w* continuous, respectively. 

Example 3.9. Suppose that X is a Banach space and S, K C B x * are norm 
separable, non-empty sets. Suppose that (x*) C K — K is a w* null sequence 
so that |K|| > £ for all n E N. First we can choose for each n E N some 
x n £ B x so that x* n (x n ) > e. By passing to subsequences, we can assume 
the sequence (x n ) is pointwise convergent on S U K. For <5 > 0, we can pass 
to a further subsequences and assume that for any m < n, |x*(x m )| < <5. 
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Then we let y n = (x 2n ~ x 2n -i)/2 and y* = x* 2n . Then y*(y n ) ^ e/2 - 8/2 
and (y n ) is pointwise null on S U K. 

Next, suppose (x* E ) EeE C K — K is a w* null tree so that ||a;|;|| > £ for all 
E G 7. We can choose for each E G 7 some xe G Bx so that x E (x E ) > s. 
By using the previous paragraph and pruning, we can assume that for some 
s' G (0, e/2), (xe) E£E i s an BUK null tree and x* E (x E ) > s' for each E G 7. 
Next, we fix decreasing (e n ) C (0,1) and prune (x E ) E€E us i n S the rule that 
a sequence (u n ) in X has property P E provided \x* F (u n )\ < £\e\+i for all 
0 ■< F P E and all n G N. Of course, we pass to the corresponding pruning 
of (x* E )Eej-■ The result is pair of trees (x E ) E& ^ an< ^ ( x e)e&t so that (x E ) Ee ^ 
is S U K null, (x* e )e£X is w* null, and if 0 ■< E -< F G T , \x* e (xf)\ < £\f\- 
We last pass to a pruning of (x E ) e^t using the rule that a sequence (tt*) has 
property P E provided \u* u {xf)\ < £\e\+i f° r each 0 -< F ■< E. After passing 
to the corresponding pruning of (x E ) : we have obtained S null and w* null 
trees {xe) e ^e c and (x* e )e&t C K — K so that x* e (xe ) ^ s' for each 
E G T and for each comparable, not equal E,F, \x* e (xf)\ < min{£|.E|, £|f|}- 

Note that this example is also true without the assumption that K is 
norm separable as long as X does not contain a copy of iy. This is because 
norm separability was used here to deduce that if (x n ) C B x , we can pass to 
a sequence which is pointwise convergent on K. If i\ does not embed into X , 
we can use Rosenthal’s i\ theorem to pass to a weakly Cauchy subsequence 
of (x n ), and the rest of the argument goes through unchanged. 

The pruning method defined above is a “bottom up” pruning, since it 
begins at the root of the tree. We will also want to use a “top down” pruning 
which begins with the leaves of the tree. 

Lemma 3.10. Let K,L be compact metric spaces, J- a regular family, and 
k 0 : MAX {7) —> K, /o : MAX (7) —* L be any functions. Then there exist 
functions k : 7 —>• K and l : 7 —>• L extending k 0 and l 0 , respectively, and 
a pruning <f> : 7 —>■ 7 so that k o <f>, l o <f are continuous. 

Proof. Recall that for each E G 7' , we let s(E) = min{n G N : E*n G 7}. 
We will define k(E), 1(E) for E G MAX (7^) by induction on ( for 0 ^ ^ 

if 7) and i/e '■ [s(S), cxd) —> [s(S), cxd) for E G MAX(7^) by induction on f 
for 0 < C ^ l{7). Then for E = (ki, ..., k n ), we let f(E) = ( / ipE\ i _ 1 ( k i))^i 
so that the resulting tree is convergent. A second pruning as in the example 
above will yield a continuous tree. 

For £ = 0, we set k(E) = k 0 (E), 1(E) = Iq(E). 
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Next, suppose that for some £ with £ + 1 ^ ^(J 7 ), k(E),l(E) have been 
defined for each E £ U MAX(EA and %t>E has been defined for each 

E G U MAX(E^). Choose E G MAX(E^ +l ). By compactness, we can 

choose a set (m®) G [[s(E'), oo)] so that (k(E^m^)), (l(E^m^)) converge 
to some k(E) G K, 1(E) G L, respectively. Let i/je(s(E) + n) = m® +1 for 
n = 0,1 ,.... 

Last, suppose that for some limit ordinal £ ^ k(E), 1(E) have been 

defined for each E G U MAXIEA and C E has been defined for each 

o<C<€ 

E G U MAX(EA. The steps in this case are the same as in the successor 

KC<£ 

case. 

□ 


4. Coloring theorems for regular trees 


If £ < or is an ordinal, there exist k G N, non-negative integers ni,... ,rik, 
and oil > > ... > cifc so that 


£ = nCWi + ... + co ak n k . 

If £ > 0, there is a unique representation of this form so that each n, is non¬ 
zero. This is called the Cantor normal form of £. Let £, £ be two countable 
ordinals and oq > ... > a k , non-negative integers so that 

£ = u) ai mi + ... + u> ak m k 


and 

£ = uj ai ni + .. .+co ak n k . 

By allowing rn t or n t to be zero, we can assume that the same ordinals cq 
are used in the representations of both. Then we define the Hessenberg (or 
natural) sum of £ and £ by 


£ © £ = uj ai (mi + ni)+■... + co ak (m k + n k ). 


Note that including extra zero terms does not change the value of this sum. 
We also note that for each £ < uj\, {(«, (3) : a © f3 = £} is hnite. This sum 
is not continuous, since n © n — 2 n —$■ u, while u © uj = u2. But for each 
rj < oji and each pair of sequences (£ n ), (£ n ), 

sup in © £n = (sup £ n ) V (sup £ n ) = aA 

n n n 

This is because for natural numbers n\,..., n k , 


uj v > u ai ni + ... + u ak n k 
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if and only if rj > a\. Therefore if £ = sup n £ n , C = sup n ( n < u v , sup n f n © 
Cn ^ C © C < aA Moreover, suppose that ( m © rj m £ for a limit ordinal f. 
We can write 

f = U! ai Tli + . . . + 0J ak (jl k + 1 ) 

for n t ^ 0, where a k > 0. Let a = cu ai r 1 + ... + t o ak r k and P = cu" fc . 
By passing to a subsequence, assume that Cm © rj m — a + /3 m > a for 
each rri e N and note that fi m /* p. Then for each m € N, there exist 
Sl.mi ■ ■ ■ ■ Sk,m,i ^ 1 ,m> • • • i tk,m ^ 0 with S^m © ti,m ^i for each 1 ^ 1 ^ k 

and CL V'm SO that Cm © *7m = Pmi Cm = U ai S^ m + . . . + UJ° k S k , m + Cm and 
rim = cn a ©i jm + ... + u> ak ti : k + hm- By our above remarks, either Cm /* P 
or hm /* P- Assume that Cm /'* P- By passing to a further subsequence, we 
can assume that there exist si,..., s k , ti ,..., t k so that for each me N and 
1 ^ i ^ k, s^ m = Si and t i;m = ti. In this case, with (" = uj ai s\ +... +c o° k s k 
and rj" = uj° 1 t 1 + ... + u ak t k , ( m = (" + Cm / C" + P, Vm > v", and 
(C w + P) © rj" = C- We will use this observation in the limit ordinal case of 
the proof of our next lemma. 

If we give each member of a set S of cardinality n at least one of the 
two colors 0 and 1 , of course we can find numbers i, j so that i + j — n and 
subsets A, B of S with cardinality i,j, respectively, so that each member of 
A gets color 0, and each member of B gets color 1. We wish to generalize this 
to colorings of regular families, in which case the analogous result, where 
addition is the Hessenberg sum, is true for colorings of regular families. Here, 
we consider the case in which each member of MAX(E) colors each of its 
non-empty prececessors with at least one, but possibly both, of the colors 
0 , 1 . If J 7 is a regular family, we say a collection (A E , A E ) Ee ^ °f sud sets of 
MAX(E) is a coloring of T if for each E € T, A° E L\A E = {F € MAX(X) : 
E © F}. 

For the sake of simplifying the following proof, we introduce the foilwing 
terminology. Given regular families T. Q, we say the pair (i, e) is an extended 
embedding of T into Q if i : T —> Q is an embedding and e : MAX(E) —y 
MAX{Q ) is a function so that for each E e MAX{fF ), i(E) © e(E). If 
Aluy Ee ^ is a coloring of Q and (i, e) is an extended embedding of T 
into Q, we define for j = 0,1 and E e J- the set 

B’ e ={F 6 MAX(T) : e(F) e A> (E) }. 

We refer to ( B ° E , B E ) as the induced coloring of T by ( i , e) and (A E , A E ), or, 
if no confusion can arise, simply the induced coloring. It is easy to see that 
this is indeed a coloring of T. We say that the induced coloring ( B ° E , B E ) is 
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monochromatically j provided that for each E G MAX(E ), 

\E\ 

e ( E ) ^ n -^W)- 

k=1 

We observe that if £,E,Q are regular families, -A}r) Ee g is a coloring 
of £/, (i, e) is any extended embedding of £ into E, and if (i', e') is an 
extended embedding of E into Q so that the induced coloring of E by (i', e') 
and (A%,A\f) is monochromatically j, then (i/ ofe'o e) is an extended 
embedding of £ into Q so that the induced coloring of £ by (*' oi,e'o e) and 
(A%,A l E ) is monochromatically j. 

Lemma 4.1 (Coloring lemma for sums). Supppose E is a regular family 
with t(E) > 0 . If (A%,Ae) is a coloring of E, then for j = 0, 1, there exist 
an ordinal £j and an extended embedding (■ ij,ej) of E^ into E so that the 
induced coloring of E^ is monochromatically j and so that £ 0 © £i = t(.F). 

Here, it should be understood that if either £j = 0 for j = 0 or 1, we 
consider taking ij and ej to be the empty maps to satisfy the conclusion for 
that j. 

Proof. We prove the result by induction on t(E). Fix 0 ^ £ < cui, and in 
the case that £ > 0 assume the result holds for all families E with ifE) ^ £ 
and all colorings (.4 E ,4. E ) of E. Fix a regular family E with l(E) = £ + 1 
and a coloring (4. E ,*4 E ) of E. There exists n 0 G N so that for all n ^ n 0 , 
i{E{n)) = £. For each n ^ n 0 , each E G E(n), and j G {0,1}, let 

A? E (n) = {F G MAX{E(n )) : rEF g A? n * E }. 

This dehnes a coloring of E(n), and in fact is the induced coloring on E(n) 
corresponding to the extended embedding E i—>• iEE. Note that for each 
n > n 0 , A%(n) U A 0 (n) = MAX{E{n)). By Theorem 13.41 there exists 
M n G [N] so that either 

MAX(E(n )) n [M n ] <u C A° 0 (n) or MAX(E{n )) D [ M n ] <U} C Al{n). 

Without loss of generality, we can find n 0 ^ N G [N] so that for each nGN, 
MAX(E(n )) D [ M n ] <u C A° 0 (n). Next, for each n G N, choose a function 

fn : MAX(E(n)) —> MAX(E(n)) n [M n \ <UJ 

so that for each F G MAX(E(n)), M n (F ) -< f n (F). We can do this because 
E(n) is regular, which means any member of E(n) D [M n ] <UJ has an extension 
in MAX(E(n)) D [M n ] <U} . Let B E (n)) be the coloring on E(n) given 

by 

& E (n) = {Fe MAX(E(n)) : f n (F) G A j Mn{E) [n)}. 
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It is easy to check that this is indeed a coloring. In fact, this is the induced 
coloring corresponding to the extended embedding of E(n) into itself given 
by E i— y M n (E) and for E E MAX(E(n)), E i—» f n (E). Now apply the in¬ 
ductive hypothesis to find some £o,n,£i,n with £o,n©£i,n = L { F ( n )) — £ and 
an extended embedding (ij,m e j,n) of E Ej n into E(n) which is monochro- 
matically j with respect to the coloring (B E (n),B E (n)). By passing to a 
subsequence, we can assume that we have some n 0 ^ N E [N] and some 
£ 0 ,6 so that for each n E N, £ 0jn = £ 0 and £i >n = £i- By our remarks 
concerning composing extended embeddings with extended embeddings in¬ 
ducing a monochromatic coloring, for n E N and j = 0 or 1, 


ijJE) = M nd,JE)), e'jJE) = /„(e*„) 
dehnes an extended embedding of E^ into E(n) so that the induced coloring 
on E E) by (A° E (n), A^^n)) is monochromatically j. For convenience, set 
i'o ni 0 ) = 0 an( i let e o,n( 0 ) = 0 if 0 E MAX(E(n)). Define i 0 : E^ 0+ 1 — y E , 
eo • MAX{E^ g+i) —y MAX(E), i\ \ E^ —y E and 6\ : MAXi^E^') —y 
MAX(E) by 

io(k^E) = n k *i' 0nk (E), e 0 (k^E) = n k *e' 0nk (E), 

*i (E) = nEi’ hni (E), ei (E) = ni V lni (£), 
where N = (n k )- Again, using our remarks about compositions of extended 
embeddings, the coloring induced by (A, e\) is monochromatically 1 with re¬ 
spect to ( A ° e , A l E ). To see that the coloring induced by (i 0 , eo) is monochro¬ 
matically 0,fixFe MAX(E^ 0+ i). Write F = k^E. By our choices and the 
definition of (.A^tn*,))^ 


ID 


e 0 (F)=n E e' 0nt (E) 6 f|^ 


1=1 


n k i'o ,n k (E\i) 


ID 

rvw 

i=2 


But by our choices, e 0 (F) E MAX(E nk ) D [M nk ] <UJ C A° (n ^ : so 


ID 

e o( F ) e rvw 

i =1 

Thus the coloring on E^ 0+ \ induced by (i 0 ,e 0 ) and (A° e ,Ae) is monochro¬ 
matically 0. Since (£o + 1) © £i = £o © £i + 1 = £ + this finishes the £ + 1 
case. 

Suppose £ is a limit ordinal and that the result holds for every coloring 
of every regular family with l index less than £. Fix E with i(E) = £ and 
a coloring (A e ,Ae) of E. Fix n 0 E N so that (n 0 ) E E. For such n, dehne 
the coloring (A E (n),A E (n)) as was done in the successor case. Recall that 
i{E{nj) /*• £. For each n ^ no, choose £j >n so that £o ,n © £i,n = <(W(n)) 
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and extended embeddings Cj.n) of J-b into F(ra) so that the induced 
coloring is monochromatically j. Recall by our separation technique that 
we can pass to a subsequence N = (■) G [N], find ordinals a,P,Pk, 7 , and 
hnd j G {0,1} (which we assume without loss of generality is equal to 0) so 
that 

(i) £0 ,n k = OL + Pk, 

(ii) Pk /* P, 

(iii) (3 is a limit ordinal, 

(iv) (a + P) © 7 = f, 

( v ) 7 ^ €i,n k f° r all k G N. 

Fix Cfc t ot + P so that E a+ p = P(FqJ and so that Fq. C Fq. x for all fceN. 
By passing to a further subsequence of N, we can assume without loss of 
generality that for all k G N, Ck ^ a + Pk- Choose an extended embedding 
(/, e') of F 7 into Jy l ni and, for each k G N, an extended embedding (i' fc , e' fc ) 
of Fq, into E a+ p k = ■ We dehne extended embeddings [i o,e 0 ) and 

(ii, ei) of J- a +p and F 7 , respectively, into J 7 so that the coloring induced by 
(i,-, 6j) is monochromatically j by 

k (E) = n 1 A (ii, ni o i‘ ') (F), d (F) = n x A (ei, ni o e') (E) 

and, if E G E a+ p with k = min E, 

io(E) = n fc A (i 0 , nfc 0 *fc)(^), e 0 (F) = n fc A (e 0 , nfc o e' k )(E). 

□ 

Lemma 4.2 (Coloring lemma for products). Let J 7 , Q be regular families. 
Suppose f : C(J-[G\) — > {0,1} is a function such that for any embedding 
j : Q —>• F[£7], there exists c G C(j(Q)) with /(c) = 0. Then there exists an 
order-preserving j : F —* F(F[f/]) so that f o j = 0. 

Proof. We first recursively dehne r : J 7 —» C'(fy) so that for if G J 7 , if we let 
Fj = maxr(F|j) G for 1 ^ i ^ \E\, 

(i) (ruin Fj)j : =, is a spread of F, hence is a member of F. 

(ii) (Fj)[f y is successive, 

(iii) /({(ug-'rJ-F^e >•(£)}) = 0 . 

Then j(F) = { (uj^/'F,) A F : F G r(F)j gives the desired function. 

To perform the base step and inductive step simultaneously, we only 
need to demonstrate how to perform the construction on the sequence of 
immediate successors of any F G T'. Suppose that F G F' is such that 
r(F|j) has been defined for each 1 ^ i ^ \E\. Let F* be as above. Let 
mo > F be minimal such that F A mo G F. Choose m 0 ^ rn 1 G N so 
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I pi I pi 

that (min mi G T. Since (minF )[ =1 is a spread of E, which is non- 

maximal in T ', such an mi exists. If there exists n ^ mi so that 

/({(u£ l 1 F j )»F:Fec})=l 

for all c E C(^fl(n, oo)^), we obtain a contradiction. This is because in this 
case the embedding j(G) = k + n : k E G) is such that f\j(g) = 1. 

This is indeed an embedding by our choice of m\ and the fact that F G Q 
for each 1 ^ i ^ \E\. We can choose chains c mo , c mo +i,... so that for each 
m ^ mo, c m G C(t/ D (mi, oo) <£J ), min min c m is strictly increasing with m, 
and so that 

/({(uSFj-FiFec,}) = 0 . 

Setting r(E^m) = c m for each m ^ mo is easily seen to satisfy (i)-(iii). 

□ 


5. The Szlenk and if weakly null indices 

5.1. Definition and remarks. Let X be a Banach space and let L C A"* 
be a bounded set. For e > 0, we let 

s e (L) = {x* : Vic* neighborhoods V of x*, diam||.||(V D L) > e}. 

As usual, we define the transfinite derivatives 

S°e(L)=L, 

4 + \ L ) = S e(si(L)), 

and if £ is a limit ordinal, 

4W = 

C<£ 

It is easy to see that if L is w* compact, then for each £, df(L) is also w* 
compact. 

We define Sz £ (L ) = min{£ < : sf(L) = 0} provided this set is non¬ 

empty, and Sz £ (L ) = otherwise. Last, we define Sz(L ) = sup e>0 Sz e (L). 
We define Sz{X) = Sz{B x )- 

Proposition 5.1. [22, [13] Let X,Y be separable Banach spaces, and let 
0 ^Lc A"* be w* compact. 

(i) If X, Y are separable Banach spaces so that X is isomorphic to a 
subspace ofY, then Sz{X) ^ Sz(Y). 

(ii) If X is a separable Banach space, Sz(K) < uj\ if and only if K is 
norm separable. 
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(in) If 0 ^ K C X* is w* compact and convex, then either Sz(K ) = or 
there exists £ < uj\ so that Sz(K) = 

(iv) If 0 7 ^ K is w* compact, convex, and not norm compact, the supremum 
sup s Sz e (K) is not attained. 

(v) Sz(K ) = 1 if and only if K is compact. 

5.2. Weakly null and general cr indices. For a given set S and a given 
a C S'", we can define the cr-derivatives and cr-indices for general hereditary 
trees on S. Given a tree TL on S, we let 

(TL)) = {teTL: B( Si ) e £7,t A Si g ft Vi g N}. 

If ft is a hereditary tree on S, then (TL)) is also a hereditary tree on S. It 
is not hard to see that if TL is not hereditary, (TL)) need not be a tree. As 
usual, we define the transhnite cr-derivatives and cr-index by 

(«)“ = H. 

(m)« +i = mi )'„ 

(H)l = < u,, is a limit ordinal. 

C<« 

We define I a (TL) = min{£ < or : (ft) f = 0} provided this set is non¬ 
empty, and I a ((H) = cui otherwise. We say a contains diagonals if any 
subsequence of a member of a is also a member of cr, and if for each j G N, 
(sij)i G cr, then there exists a sequence (ij) so that (si-j)j ^ < 7 - A standard 
induction proof gives the following. 

Proposition 5.2. |18| Let H be a non-empty, hereditary tree on S, and 
suppose a C S u contains diagonals. Then for 0 ^ £ < oj\, I a ((H) > £ if and 
only if there exists C S so that 

(i) for each E G (t E |jlfi e U, 

(ii) for each E G E), (t E * n ) E<n G a. 

Observe that in place of E%, we can use any regular family E with t(E) = 
£, since there exists M G [N] so that E(M) C E,t and Et(M ) C E. 

Example 5.3. If X is a Banach space and if 0 ^ K C B\* is norm 
separable, and if a denotes all sequences in B\ which are pointwise null on 
K, then cr contains diagonals. This is because (x n ) C Bx is pointwise null 
on K if and only if d(x n ) —> 0, where d(x) = J(c n \x*(x n )\, (a;*) is dense in 
K, and c n > 0 is chosen so that ^ c n \\x * n || < oo. In this case, we denote the 
pointwise null on K derivative by (TL)' K and the pointwise null on K index 
by Ik{H). In the case that K = B x *, we refer to this derivative as the the 
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weakly null derivative, denoted ("H)£,, and the weakly null index, denoted 
by I W (U). 

Example 5.4. Let A" be a Banach space and 0 K C A"*. For r > 0, 
we say (x n ) C Bx has K radius r if for any x* G K, limsup \x*(x n )\ ^ r. 
If K is norm separable and if a is the collection of sequences (x n ) C Bx 
having K radius r, then a contains diagonals. Clearly any subsequence of a 
member of a is a member of a. If (x*) is a dense sequence in K , and if for 
each j 6 N, (x*J n G a, we can choose ii,? 2 ,... so that for each n G N and 
each 1 ^ k ^ 7i, |x£(x”J| < r + 1/n. Then (x”J G a. In this case, we let 
denote the derivative when a consists of all sequences in Bx with K 
radius r, and denotes the a index in this case. 

Example 5.5. If A" is a Banach space with FDD E, and if a denotes all 
infinite block sequences in B\ with respect to E, then a contains diagonals. 
In this case, we denote the block derivative by (' H)' bl and the block index by 

him- 

Example 5.6. If a consists of all sequences (B n ) C [N] <w so that B n —> 0, 

n 

then o contains diagonals. In this case, we also denote the derivative by 
m)'bi an d the index by hi(B). We think of this as a discretized version of 
the block index for FDDs. 

Proposition 5.7. [18j Suppose X is a Banach space with FDD E. Let B 
be a hereditary block tree in X with respect to X. Let the compression B of 
B be defined by 

B = {(rna xsupp E (xi))t =1 : (x*)f =1 G B}. 

Then for any non-increasing e = ( e n ) C (0,1), 

t(B) ^ hi{B°' x ). 

Remark 5.8. The compression was defined using minima of supports rather 
than maxima of supports in [TS], and because of this the result was slightly 
different. We include a sketch of the proof to outline how to obtain the 
version of the statement made here. 

Sketch. First, one defines for any B C T,(E,X) the support tree 
supp (B) = {(supp B (^))r=i : (zi)i = i G B} 
and proves by induction on £ that for any non-increasing e C ( 0 , 1 ), 

(supp(B))^ C supp {{B^' x )h). 
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This part of the proof is unchanged. 

Next, one proves a discretized version of the statement. For each collec¬ 
tion B of finite, successive sequences of finite subsets of N, one defines 

max(B) = {(maxAj )" =1 : (A)"=i e #}■ 

Then one shows by induction that if B C [N] <w is a hereditary collection of 
finite, successive sequences of finite subsets of N, then 

(max£>) ? C max((£>)^). 

Since for any B C Tj(E,X), B = max(supp(£>)), one applies these two facts 
to B to obtain 

l{B) = l. (max(supp (B))) ^ / w (supp(B)) ^ I bi {B xx ). 

The difference lies in the discretized version. If one supposes that 
(ni,..., n k ) G max(S)' and that rrij —* oo is such that (ni,... ) G 

max(i3), we can choose for each j 6 N some successive A {,..., A 3 k , Cj G 
[N] <a; so that maxkl^ = n*, maxC'j = rrij, and ( A\ ,... ,A k ,Cj) G B. Since 
A] c {1,..., n k } for each j G N and each 1 ^ i ^ n, we can pass to some 
subsequence and assume we have successive A \,..., A k so that A\ = Ai for 
all j G N and 1 ^ i ^ k. Then (A \,..., A k , Cj) = (A \,..., A J k , Cj) G B 
for all j G N, and (Ai,...,A k ) G {B)’ bl . This is how one completes the 
successor step. But in the case that we are using minima, we no longer have 
A\ ,..., A k C {1 ,... ,n k }, since we are not controlling the maximum of A J k , 
only its minimum. But if (n i,..., n k ) G (max(i3))", one can £x m > n k and 
rrij —y oo so that (ni,... ,n k ,rn,mj) G B for all j G N. One then chooses 
A{,- ■ ■ ,A{,Cj,Dj so that min A) = rii, min Cj = m, min Dj = rrij. Now 
one controls the maximum of A k by controlling the minimum of Cj. In the 
case of using minima, one must take two Cantor-Bendixson derivatives to 
one block derivative in order to establish the successor case. The limit case 
is clear. 

□ 


In what follows, for a Banach space and 0^/( C Bx*, we let 
U x = { (*;)?=! e B< u : 3a:* G K,x*( Xi ) ^ e VI ^ ^ n}. 
We let U* = . 


5.3. Dualization for separable spaces. In [2], it was shown that the 
weakly null i\ index is equal to the Szlenk index of any separable Banach 
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space not containing £y. Here we discuss how to modify this result to com¬ 
pute the Szlenk index of certain subsets of the dual of a separable Banach 
space. 


Lemma 5.9. If X is a separable Banach space and i/0 / K C Bx* is w* 
compact and norm separable, the following are equivalent for any 0 < £ < 

CUi. 

(i) There exists £ > 0 so that Sz e (K ) > £. 

(ii) There exists £ > 0 so that for every norm separable 0/ Sc X*, there 
exists an S null (x E ) E £E i C B x and a w* continuous (x* E )eg.T f. C K 
so that for each E £ J-/ and eac/i 0 -< F A E, x E (x E ) ^ e. 

(Hi) There exists £ > 0 so that for every norm separable 0 / S C X*, 
there exists an S null (x E ) E&x C B x , and (x* E ) e ^max(t ( ) C K so that 
for each E £ MAX(E^) and each 0 -< F A E, x* e (xe ) ^ e. 

(iv) There exists e > 0 so that for every norm separable 0 / S C X*, 
Is{U«) > £■ 

(v) There exist 0 < r < £ so that for every norm separable 0 / Sc X*, 

isAU?) > ?. 

Moreover, if i\ does not embed into X, the result is true without the 
assumption that K is norm separable. 


Proof. (i)=>- (ii) Suppose Sz £ (K ) > £. Fix 0/5c B x * norm separable. An 
easy proof by induction gives that there must exist some tree {x* E )E&T i C K 
so that for each E £ El, 

W X W J X *E’ 

(ii) \\x* E — x* E ^ n \\ > e/2 for all n > E. 

For each E £ 7/, let y* E = x* E - x*^^. Let y* 0 = x* 0 . Then (y E ) Ee ^ c 
K — K is a w* null tree in A"* so that \\y E \\ > s/2 for all 0 -< E £ A/. Fix 
0 < 5 < e' < e/4 and (e n ) C (0,1) so that for each n £ N, 8 > ne n + ^A >ri e*. 
By Lemma [3751 we can pass to a pruning and assume {y* E ) EeE ^ {x E ) E eT^ ( - 
B x are such that {x E ) Ee £ is S null (actually S U K null), y* E {x E ) > z 1 for 
all E £ Jy, and that for each E £ Jy, F E Ec comparable and not equal, 


< min{e| E |,e| F |}. 
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Then for each E G T and 0 -< F -< E, 

\E\ \F\-1 \E\ 

(y% + > vfM - \yhS x ^\ ~ \yhS XF ^ 

i =1 i=0 *=|F|+1 

> s' - \F\£\f\ - £j > e' - 5. 

i>\F\ 


But 

\E\ \E\ 

2/0 + 2 ^ Veu = x 0 + z^ x eu ~ x eu-i = x e e K. 

i =1 i =1 

Note that {x* e )e^t^ is w* convergent, so by pruning once more and passing 
to the appropriate pruning of (xe) E€F (which is still S U K null), we can 
assume {x* e )e^.f^ C K is w* continuous. 

(ii) =>- (iii) This is trivial. 

(iii) =>- (iv) Suppose e > 0 is such that for each norm separable 0 ^ S C X*, 
there exists an S null tree (xe) E £F s F with branches lying in Bf. Then 
in this case, this tree witnesses the fact that Is(Bf) > £■ 

(iv) =>- (v) This is trivial, since if a denotes all sequences in B x pointwise 
null on S if and cr(r) denotes all sequences in B\ with S radius r, a C cr(r). 
Thus for any r > 0, Is{B) ^ Is,r{B) for any T~L. 

(v) =>- (i) We apply (v) with S = K. Suppose (x'e) E6 j ? C B x is K such 
that for each E G Eg, {x E * N ) has K radius r, and so that the branches of 
this tree lie in Bf. For each E G MAX(Eg)< choose x* E G K so that for 
each 0 -< F -< E, x* E {x F ) ^ £■ Applying Lemma 13.101 with L = {0}, we 
can assume that ( x* e )e^f^ C K is w* continuous. We claim that for each 
0 < C < £ and any 0 < 6 < £ - r, (x* E ) EeMAX{:F c ) C s C s (K). This will yield 

that x* 0 G Sg(K), and Szg(K ) > £. 

First, note that if 0 -< E A F, x* f (xe) ^ £■ To see this, choose any se¬ 
quence F ^ F n G MAX [Eg) with F n —> F. Then because the tree (x E ) EeFi 
is strongly w* convergent, 


x* F (x E ) = liin x En (x E ) ^ £. 

We now prove the claim by induction on (. The ( = 0 case is clear. Suppose 
E G MAX(Eg +1 ). Then for each n > E, E^n G MAX{E |). This means 
x* * G s s(F), whence x E = uh-limF^ G sj(K), by w* compactness. 
But 


liminf \\x * E -^ liminf x* E * n (x E * n )-x* E {x E * n ) ^ liminf x* E * n {x E * n )-r > e-r > S. 
Here we have used that (x E * n ) has K radius r. This means x* E G sj +1 (K). 
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Last, suppose £ ^ £ is a limit ordinal and that we have the result for all 
smaller ordinals. Choose E G MAX(F/). Choose £n t C and E < E n such 
that n ^ E n and E^E n G MAX(F / n )• Then a;* A G sWlL) and 

S h/ Fj n 

x* E = w*-Ym\x* E ^ En G n n sf(K) = s C s (K). 

□ 

Corollary 5.10. Let X be a separable Banach space. 1/0/ K C A"* is 
separable, then for any separable S D K, Sz(K ) = sup e>0 Is (Uf). Ifh 
does not embed into X, then Sz(K ) = sup £>0 I w (/Hf). 

Proof. If £ < IsifHf) for S D K norm separable, or if I w {fHf) > £, then 
the proof of (v)=>- (i) above gives that Sz(K ) > £. Therefore Sz(K ) ^ 
sup e>0 IsifHf), Sz(K) ^ sup e>0 I W {T-Lf). But (i)=»(iv) above implies that 
if £ < Szs(K), then £ < sup e>0 Is(PL^), and Sz(K ) ^ sup e>0 Isifttf). 
The (i)=>- (iv) in the “moreover” case of Lemma 15.91 yields that Sz(Ii) ^ 
sup £>0 I w (PL?) in the case that i\ does not embed into A". 

□ 

5.4. First application: Minkowski sums. 

Theorem 5.11. For any separable Banach space X, any e > 0, and 0 ^ 
K, L, S C A"* norm separable so that K, L are w* compact, 

If 0 7 ^ K , L C A"* are also assumed to be convex, then Sz(K + L) = 
m&x{Sz(K), Sz(L)}. In particular, for any separable Banach spaces Y, Z, 
Sz(Y © Z) = max{ST(T), Sz(Z)}. 

Remark 5.12. The third part of the statement was shown in [TS], where 
it was shown using slicings of the dual ball. 

Proof. Let K 0 = K and Ii\ = L. Suppose £ < I s (fH!f 0+Kl ). Fix a strongly 
S null tree (xe) E g ^ C Bx with branches lying in Plf 0+Kl . For each F G 
MAX(F^), choose x* F (0) G K 0 and xj.(l) G K\ so that for each 0 -< E A F, 
(ar^(O) + x* f (1))(x e ) ^ e. For E G F% and j — 0 or 1, let 

A 3 e = {Fe MAX(F^) : E A F, x* F (j){x E ) > e/2}. 

By Lemma [4711 we can find £o,£i with £ 0 © £i = £ and for j = 0 or 1 an 
extended embedding ( ij,Bj ) of F^ into F^ so that the induced coloring is 
monochromatically j. But this means that for each E G M AX (F^f), 

I E\ 

e{E) G p| A J ij{E{k) , 

k =1 
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which means x^ E )U)( x ij{E\ k )) ^ e/2 for 0 < k ^ \E\. Thus the S null tree 
i x ij(E))E&Yff. w it nesses the fact that £j < Isi'H^). Then 

Z = to®Hi <i s (u? /2 ) vising). 

Since £ < I s ifHf +L ) was arbitrary, I s (fHf +L ) ^ -Ts(7^/ 2 ) © Is(Ti^ /2 ). 

For the second statement, ma x{Sz(K), Sz(L)} = a/ for some 0 ^ £ < 
oji. If £ = 0, both K and L. and therefore K + L, must be norm compact. 
This gives the result in the case that £ = 0. Suppose £ > 0. Then 

W?4 A ' +L ) < i K u L (n? /2 ) © IkuM /2 ) < Ik(u? /2 ) © Il(u t : /2 ) < 

Here we have used the fact that I K (H? /2 ),h ('Hg / 2 ) are successors, and there¬ 
fore strictly less than Sz(K ), Sz(L), respectively. Since any sequence point- 
wise null on K U L is pointwise null on K + L, we can take the supremum 
over e and deduce Sz(K + L) ^ ma x{Sz(K), Sz(L)}. Since K + L contains 
translates of K and L , and since the Szlenk index is translation invariant, 
Sz(K + L) ^ ma x{Sz(K), Sz(L)}. 

For the last part, it is sufficient to assume Y*,Z* are separable, since 
otherwise both sides of the equation are uj \. It is clear that Sz(Y © Z) ^ 
ma x{Sz(Y), Sz(Z)} and that Sz(Y © Z) — Sz(Y ©1 Z ), so we assume 

Y © Z — Y ©i Z. We identify Y, Z in the natural way with subspaces of 

Y ©! Z and note that with this identifcation, — By* + Bz*. The 

previous paragraph now gives the conclusion. 

□ 

5.5. Second application: Szlenk index of an operator. Given an op¬ 
erator T : X —» Y with A" separable, the Szlenk index Sz(T ) of T is defined 
to be Sz(T*By*). The next theorem was shown in [5] using the usual defi¬ 
nition of the Szlenk index, while what we show uses our dualization of the 
Szlenk index. What we have already done easily yields the following: 

Theorem 5.13. For £ < ooi, and separable Banach spaces X ,Y, we let 

SZ{(X, Y) = {T e £(X, Y) : Sz(T) < 0 /}. 

Then for any separable Banach spaces W, X, Y, Z, £ < S G SZ^(X, Y), 
and T G C(W, X), R G C(Y, Z), RST G SZ^W, Z ). Moreover, SZ^X, Y) 
is a closed subspace of C(X,Y). 

Proof. Note that SZq(X,Y) is simply the compact operators, so the result 
is well-known. Assume £ > 0. We first note that in this case, S*By* is norm 
separable and w* compact for every S G SZ^(X,Y). 
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Note that ST(0) = 1, so 0 G SZ g for any 0 ^ £ < uj\. If S G SZ £, for 
any e > 0 and non-zero scalar c, 

i { cs*)B Y »(nf* )BY *) = Is*b y M { s S * )By *) = Is*b y *{u s c -?D < Sz ( s )- 

Therefore Sz(cS) ^ Sz(S). Since 0 was arbitrary, Sz(S ) = Sz(cS). 

If Sz(S ) > a/, there exists e > 0 so that Is*b y ,{RT B y *) > aA This 
means there exists ( x E ) Ee £ C Bx which is S*B Y * null and has branches 
lying in 1-L b * By * . If US' — I/|| < e/3, any member of 1-L b * By * is a member 
of R 1 ^ By * . Moreover, any S*B Y * null sequence (x n ) C B x is a U*B Y * 
radius e/3 sequence. Therefore {x E ) Ee ^ C -Bx witnesses the fact that 
Iu*B Y *,e/ 3 (^ 2 -/f y *) > £• Therefore Sz(U) > aA Thus S' cannot be the 
norm limit of a sequence lying in iSi?£, and SZ g is a norm closed subset of 

Using the fact that (S'* + U*)B Y * C S*B Y * + U*B Y * and Theorem 15.111 


^(SW) = S'^((S'*+U*)Sy*) < S'^(5*5y»+C/*Sy.) = Uiax{5*5y. , CTSy. }, 


whence SZ^(X, Y) is closed under finite sums. 

Suppose S G SZg(X, Y) and R G C(Y,Z) has norm not exceeding 1. 
Then 

R*Bz* By* 

since S*R*B Z * C S*B Y *. Thus 

i s *b y MT r * Bz *) < is^B Y AnT RYt ) a Sz(s). 


Since S*R*B Z * C S*B Z *, Lemma [T9] gives that 

^(Si?) < snpVB y ,(^f^ Bz *) < sup By *) = S'.z(S') < aA 

£>0 £>0 

Suppose S' G 52^ (X, y) and T G £(IT, X) has norm not exceeding 1. 
Note that 

T(R b * s * By * ) C 

More generally, an easy proof by induction shows that for any £, 


T((H\ 


t*s*b y * . 


c(« 


S*B Y *\t, 




The only non-trivial step is the successor step, for which we note that 
any sequence (uj) C B\y which is pointwise null on T*S*B Y * is such that 
( Tuj ) C B x is pointwise null on S*B Y ». This proves Sz(TS) ^ Sz(S). 

□ 


In the next section, we will see a new application of the use of pointwise 
null indices to computing the Szlenk index of an operator. 
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5.6. Third application: Direct sums. Suppose (X n ) is a sequence of 
Banach spaces and U is a Banach space with normalized, 1-unconditional 
basis (e n ). We denote by the space all sequences (x n ) so that x n G 

X n and ||a: n ||e n G U, and let X denote this space with norm ||(a; n )|| = 
||S ||x n ||e n 11. We also let P n : X —> X n denote the operator which takes 
(x m ) to x n . More generally, for each E C N, we let Pe = Yhn&E Pn- We have 
the following. 

(i) X is a Banach space with this norm. 

(ii) X is separable if and only if X n is separable for each n G N. 

(iii) If (e n ) is a shrinking basis for U, X* = (© n X*) isometrically. 

(iv) If (e n ) is shrinking, then a sequence (s n ) C X is weakly null if and only 
if it is bounded and (P m s n ) n is weakly null in X m for each m G N. 

Theorem 5.14. If E is a Banach space with normalized, 1-unconditional 
basis (e n ) and if X n is a sequence of separable spaces, 

Sz(X) ^ (sup Sz(X n ))Sz(U). 


Proof. If U* is non-separable or X* is non-separable for some n G N, the 
result is clear. Thus it is sufficient to assume that (e n ) is shrinking, which 
means X* is separable, and it is sufficient to estimate the If weakly null 
index. Let £ = sup n Sz(X*) and £ = I w (P l /^ 3 ). Seeking a contradiction, 
suppose I w {fH ' Y ) > ££. Let (xe) E eE ^ E ^ C B x be a weakly null tree with 
branches in . Mimicking the proof of Lemma 14.21 we will recursively 
construct r : Jy — » C(J-g), I : — >■ [N] <w , Ue G B x so that for all E G J-£, 

letting Fi = maxr(£'|j) for each 1 ^ i ^ \E\ and F = 1 F i , 

(i) u E G co(x f ^ g : G G r(E)), 

(ii) ||ue — Pi(e)( u e)\\ < 2e/3, 

(iii) (minFj)l^ is a spread of E, 

(iv) if E -< F G F 0 1(E) < 1(F), 

(v) if E*k, EG G F q with k < l, I(E*k) < I (EG). 

We then let j(E) = {F^G : G G r(E)} to obtain the indicated order 
preserving function. 

For E G Fq, we must define r(E), 1(E), ue assuming that r(F), 1(F), uf 
has been defined for each 0 -< F -< E. Let mo G N be minimal so that 
£ A fflo G Fq. We will recursively define r(E*m), I(E*m),u E for each 
m ^ m o- Assume that for some k G mo, these have been defined for each 
m 0 ^ m < k. Let F t = maxr(£'|j) and F = F t . Fix n so that F < n, 
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\ F\ \ pr\ 

1(E) < n, and (min Pj)( =1 A n G Eq. This can be done since (ruin p;)( =1 is a 
spread of E , which is non-maximal in E^. In the case that k > rrio, assume 
also that n > I(E*(k — 1)). Dehne j : E^ —> by 

j(G) = F A (n + i : i G G). 

If for each c G C'(J-/ fl (n, oo) <a; ), 

inf{||P[ 1;n )x|| : x G co(x F * G : G G c)} ^ e/3, 

then (P[i )n )Xj(G)) Ge ^ C £>©;y : x, is a weakly null tree with branches in 
But this would mean that 

ma xSz(Xi) = Sz(®^ =1 X i ') > £, 

l^i^n \ J 

a contradiction. Thus we can find some c G C(E% fl (n, oo)) so that 

inf{||P[i in )x|| : x G co(x F ^ G ) : G G c} < e/3. 

Let r(E*k) = c. Let u E ^ k G co(x F * G : G E c) be such that ||P[i,re) w .E A fc|| < 
e/3. Choose 1 G Nso that \\P(i )0 o)U E ^ k \\ < e/3 and let I(E^k) = [n, /]. This 
completes the recursive construction. 

Next, note that since j is order preserving, (uel )[=i is a convex block of a 
member of , and thus is a member of . Let y# = Y^jei(E) ll-^ > i(' u ^)ll e i; 
so that 

IIj/bII = | H- P i( Ms )H e i = ll jP h^)( M s)|| ^ \\u E \\ ^ 1, 

t6/(E) 

and, for any C [0, oo), 

\E\ \E\ 

= \\Y1 a iW P j( U E\i)W e j 

i=i i =i je/(E|i) 

1C 

= | j 11 P i E a i P HE\i) ( U E\i )) 11 e j 
j i= 1 

1C 

= ||y^Q»pj(gii)(^g|j) 

i=l 

1C |C 

^ ~ y^Ei\\ U E\i - Pl(E\i)‘U'E\i || 

i=l i=l 

1C 1C 

> (e - 2e/3) 

i= 1 z=l 

But (ve)e^e i: C Bjj is a block tree, and therefore a weakly null tree. We 
deduce / W ,(PC 3 ) > £, a contradiction. 
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□ 


Remark 5.15. The result above is optimal in certain cases. Recall that for 
£ < cui, the Schreier space of order £, denoted X^, is the completion of coo 
under the norm 


IMU f = sup \\P E x\\ h . 

EeS s 

It is known that Sz(X^) = a/ +1 [7]. Fix £,£ < ui and let A" = (©X^)x r 
That is, each member of the sequence of spaces is equal to X^. Let (e”)j 
denote the basis of the space X^ which sits in the n th position in the direct 
sum. For E G let (Ef)^ =1 be the standard decomposition of E with 

respect to X<p Then let xp = • Then C B\ is weakly 

null. Moreover, if 0 -< E G [7y ] and if are any scalars, then letting 

{Ei)i= i denote the standard decomposition of E with respect to and 
letting Fi = U ) =l Ej, 


I ^^ apXp 

F~<E 


X 


^ Sll P^inEi 


ClpX p „ — 

II A,- 


i= 1 
k 


F~<E 


Ell E 

2=1 Fi—i^F^>Fi 


„ _min En ii 

a F e max F |[.Y C 


= = 

2=1 Fi—i^F^Fi F^E 

Thus Sz(X) > a( 5^[«S^]) = aA" 1 ^. If £ is infinite, £ + l+ £ + l = £ + £ + l, 
so the estimate given by Theorem 15.141 of a/ + ^ +1 is optimal in this case. 


Remark 5.16. Suppose U, V are Banach spaces with normalized, shrink¬ 
ing, 1-unconditional bases (u n ), (v n ), respectively, so that the operator I uv : 
U —>■ V dehned by IuyU n = v n is bounded. Suppose that we have two 
sequences X n . Y n of separable Banach spaces and a uniformly bounded 
sequence of operators T n : X n —> Y n . Then we can define an operator 
T : (®A n ) C / —> (®Y n ) v by T(x n ) = ( T n y n ). An inessential modification of 
the preceding proof yields that Sz(T ) E (sup n Sz(T n ))Sz(Ijjy). 

5.7. Fourth application: Constant reduction. The following argument 
is a modification of a well-known argument due to James |12j. Essentially, 
it is implicitly contained within [2]. However, we need more precise quantifi¬ 
cation than was given there, so we provide a proof. Suppose (xj)^ 1 C Bx 
is such that each convex combination of these points has norm at least e 2 . 
We partition {1,..., n 2 } into successive intervals I\ < ... < I n , each having 
cardinality n, and consider two cases. Either for some 1 ^ i ^ n, all convex 
combinations of ( Xj)j^.j i have norm at least e, or for each 1 ^ i ^ n, we 
can find a convex combination yi = JA gJ . ajXj of (x^j^ so that ||i/j|| < e. 






34 


RM CAUSEY 


Then (e~ l Zi)f =l C B x , by homogeneity, has the property that each convex 
combination of this sequence has norm at least e. Thus in either case, we 
have found in B x a multiple of a convex block of (ay)”^ having length n 
and so that each convex combination of the resulting sequence has norm at 
least e. 

Below, we view a tree of order £ 2 as being composed of a tree of order £, 
with vertices each being a tree of order £. We will again consider two cases: 
One of these “interior” trees will already have the lower £ estimate on all 
of its branches, or we can replace each of these trees with a “bad” convex 
combination so that, after being multiplied by e _1 , these “bad” combinations 
will form a tree of size £ having the appropriate £ lower estimates on all 
convex combinations of all branches. 

Theorem 5.17. For 5, e G (0,1) and a Banach space X having separable 
dual. 

If I w (fHf) > for some £, then, I w [fHf) > . In particular, if p < uj\ 

is a limit ordinal, Sz(X) ^ . 

Moreover, if rj < iv\ is any limit ordinal, and if Y is any Banach space, 

Sz{Y) ^ uP". 

Proof. Let £ = I w (fH*). Fix 0 < £ < Assume that I W {FL^) > ££. Then 
we can find a strongly weakly null tree (a^^yr-^ c B x the branches of 

which lie in H^ s . We define a coloring on C(Jy[.7y]) by letting /(c) = 0 
provided there exists a convex combination of (xe)egc which has norm less 
than £, and color 1 otherwise. If there exists an embedding i : Jy —> Jy [Jy ] 
so that each c G C(i(Jy)) receives color 1, then ( x^E)) E e^ witnesses the fact 
that I w (fHf) > £, a contradiction. Therefore for each embedded tree i(.7y), 
some branch of this embedded tree receives color 0. Applying Lemma 14.21 
we obtain an order preserving j : Jy —* C(Jy[Jy]) so that for each E G Jy, 
j(E) receives color 0. Letting yE be a convex combination of {xe)F ej(E) with 
norm less than e, we obtain a weakly null tree (ve)e£E < ' This tree is weakly 
null because the original tree was strongly weakly null. Since j is order 
preserving, (y/yjif] is a convex block of a member of Ftf Sl and therefore lies 
in FL^ 5 . Then by homogeneity, (e -1 ^) EeX( c B x is a weakly null tree with 
branches in FLf. This means I w {FLf) > £, which proves the first inequality. 

Suppose I w (Hf) > for some £. Fix £ < ui^. Choose n G N so 
that e l l n > 5. Note that £ n < a/^, so I w {FLf) > £ n . By applying the first 
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inequality, we deduce I w (fh£) > (. Since ( < u was arbitrary, I w (fHf) ^ 
u. But since I w (fHf) is always a successor, I w (PLf) > oj^ ( . 

If Sz(X) = U} ujri , then A"* is separable. This means that for / < 77 , 
UK) > U for some e £ ( 0 , 1 ), and by the preceding part, I w Uy 2 ) > 

. But since this holds for any / < 77 , I w {% w 2 ) A sup,- <r; U = W. 
Again, since I w (FLy 2 ) is a successor, this must be a strict inequality, which 
means Sz(X) > W. 

For the last statement, we cite a result of Lancien m which states that if 
the Szlenk index of a Banach space is countable, it is separably determined. 
Therefore if there existed a Banach space Y with Sz(Y) = cA * 7 ,77 countable, 
then Y would have a separable subspace X with ST(A") = c . But this 
means A"* is separable, which means Sz(X) = is impossible. 

□ 

5.8. Fifth application: Three-space properties. Given our dualization 
lemma, the following theorem can be shown to be equivalent to Proposition 
2.1 of [(]] in the case of a Banach space having separable dual, up to the 
value of certain constants. There, however, the result was shown using the 
usual definition of Szlenk index involving slicing the dual ball, whereas we 
use only the weakly null f/ index. 

Theorem 5.18. For any e £ (0,1/3), any Banach space X having separable 
dual, and any closed subspace Y Y X, 

uvf) < UH^)UU Y e/s ). 

In particular, for any ordinal f < U)i, Sz(-) Y uA e and Sz(-) < a are three 
space properties on the class of separable Banach spaces. 

Proof. Fix a Banach space A" having separable dual, e £ (0,1/3), and Y Y 
X. Let Q : X —>■ X/Y denote the quotient map. Let / = I w (FL s j- ) and 
c = *u«r;a If I W (K) > //, we can find a strongly weakly null tree 
(xe) C Sx with branches in %*. Define the coloring / on C(J-/[A/]) 
by letting /(c) = 0 provided that for each convex combination x of ( x e )egc , 
IIQ^ILy/y ^ s/5. If there exists an embedding i : —> Tq [A/ so that 

/(c) = 1 for all c £ C(i(IFf)), then (Qx^e ))C B x /y is a weakly null 
tree witnessing the fact that I w (fH £ / 5 ) > /, a contradiction. Therefore we 
apply Lemma 14.21 to obtain an order preserving j : Jy — > Jy [A/ so that 
foj = 0. For each A £ A/, we let z E be a convex combination of (x E )F£j(E) 
so that ||Q^e||a 7 y < s/5. For each E £ A/, (^e|. ( )1;=i is a convex block of a 
member of Fif , and is therefore also a member of FLf. 
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For E G J 7 /, Proposition ^.ll gives that there exists a subsequence (z E * k ) 
of {z E * n ) E<n , and a weakly null sequence ( y n )E<n C By so that — 

y n || < 4e/5. By Lemma 13.51 we can find a pruned subtree ( u E ) E& f of 
{ z e) E gE( . and a weakly null tree {yE) EeE( C By so that for each E G Jy, 
||we — 2/e|| < 4e/5. For each F G F/, since (me|. ( )|=i € 'H; Y , there exists 
/ G -£>x* so that /(u^lJ ^ £ f° r each 1 ^ i ^ \E\. Then for such i, 
f{VE\i) > f{uE\i) - II u E - Ve\\ > £ - 4e/5 = e/5. Thus {y E ) EeE( C Fy 
witnesses the fact that I w {B} £ y 5 ) > £, a contradiction. This proves the first 
statement. 

For the second and third parts, assume Sz(Y), Sz(X/Y) ^ . This 

means Y*, (X/Y)*, and therefore A"*, are separable. Moreover, for each 
£ G (0,1/3), 

UHf) < I w (hX{ y )I w (HI /5 ) < o>"\ 

since . Since this holds for all e, Sz(X) ^ uj ui . 

Moreover, if Sz(Y), Sz(X/Y) < , then Sz(X/Y)Sz(Y ) < cF 5 , and 

sup I W {H?) < F 2 (A/y)52(y) < a 


6. Classes of Banach spaces with bounded Szlenk index 

6.1. Mixed Tsirelson spaces. For our purposes, mixed Tsirelson spaces 
are a remarkably useful class of spaces for providing examples with pre¬ 
scribed t\ behavior. For example, given a sequence of countable ordinals 
£ n cF and constants 1 ^ 0 n \ 0, does there exist a Banach space X so 
that a/ > I w ('H'g n ) ^ for each n G N? Theorem 15. 171 savs this is not pos¬ 
sible for arbitrary sequences, since ^ I w (Bf) n for any 6 G (0,1). 

In the cases when this estimate is essentially optimal, i.e. the cases when 
we have roughly geometric growth, we encounter this restriction. This re¬ 
striction is the only one, however, as the mixed Tsirelson spaces show. For 
this, we will use the mixed Tsirelson spaces. 

Let (e n ) denote the canonical c 00 basis and let P n , P E denote the as¬ 
sociated canonical coordinate and partial sum projections. Suppose that 
1 > 0 n \ 0 and (Q n ) n ^o are regular families so that Q 0 contains all single- 
tons. Define the norm || • ||g 0 on c 0 o by 

IMIso = m ax \\P E x\\ h . 
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We inductively define norms | • | n , n — 0,1, 2,... on c 0 o by |x| 0 = ||x||g 0 and 

k 

\x\ n+1 = \x\ n V sup sup] 9 m V] (P^x \ n : (Pj)i=i is admissible [. 

mgN t J 

1=1 

One can easily prove by induction that \x\ n ^ ||x ||4 so that ||x|| = sup n \x\ n 
is a well-dehned norm on coo making the canonical Coo basis normalized and 
1 -unconditional satisfying the implicit equation 

k 

||x|| = 11x11g 0 V sup sup] d m / HP^xll : (^i)i =i is Gm admissible >. 

nn n f ' J 

We let T(Q 0 , ( d n , Q n )) denote the completion of c 0 o with respect to this norm. 
In the special case that this space is built from a single family Q and a single 
constant d G (0,1), we denote the resulting space by T{6,Q). This is the 
case where Go = So, Gn = [G] n , and d n = d n . This space coincides with the 
usual Tsirelson space T^g when G = S%, and is isomorphic to either Cq or £ p 
for some p > 1 in the case that G = £F n for some n G N [3]. We will use the 
following results. Item (ii) comes from di and (iii) comes from |l3j . 

Proposition 6.1. Fix regular families (Gn)n^o so that Go contains all sin¬ 
gletons and constants 1 > d n —> 0. Let T = (Go, (d n ,G n ))- 

(i) For any 0 ^ k, m G N, I w (FlJ )k ) ^ t(Go)i'(G m ) k ■ 

w m 

(ii) If l(Go) > sup n i{GnT, Sz ( T ) = i(Go)sup n t(Gn) UJ - 

(Hi) For any d G (0,1) any £ < ou\, and any M G [N], Sz(T(d, M~ 1 (S ^))) = 

uf u . 

(iv) For any d G (0,1) and any n G N, Sz(T(d, lF n )) = oo. 


Proof, (i) One can easily show by induction on k that if E G [<?„.] then 
for any scalars (oj)^, 




i&E i£E 

Once we establish that the basis of T is shrinking, which we will do below, 
this will give that (e max ,E )is a normalized, weakly null tree with 
branches in %J, k . This guarantees that I w (FLn k ) > i{\Gn] k [Go}) = UGo)UG n ) k - 
For (ii)-(iv), we must first dehne the Bourgain block index of a basis, 
first introduced in [4jj. Given a Banach space X with basis (e,). for I\ '/ l, 
we let 


T(X, (ei),K) = ] (x 0 r =1 e S((e,), X) : n G N, V(a ,)? =1 C R 

n n 

kWY^x, ^ ^ [ail}- 


i= 1 


i=l 
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With the derivations S and order o as defined in Section 3.1, we define 


B{X, (ej), K) = o(T(X, (e*),#)), B{X, (e,)) = snp B{X, (ej), K). 

K'^l 


We recall that embeds into A" if and only if B( X, (ej)) = U\. Moreover, if 
(ej) is 1-unconditional, and I W (TL f) > £, we can replace e with any strictly 
smaller number 5 and use a standard perturbation argument to find a block 
tree (x E ) E£ ^ C Bx with branches in Tif. By 1-unconditionality, for all 
E 6 and scalars (a*)^, 


\E\ 


\E\ 


r-l 




i =1 




One then shows by induction that for each 0 ^ C ^ 


whence 

4(ftf) < 5(X, (ej), h _1 ) < £(X, (ej)). 

By [15], B(T, (ei)) < oj\ , so that fb does not embed into T for any choice 
(Gn)n^ o, 1 > 6> n ->• 0. By (13], B(T(9, S^)) = cA". Since T(9.E n ) is isomor¬ 
phic to either Co or t v for some p > 1, we deduce that none of these spaces 
contains 0, and that the basis of each is shrinking. For (ii) and (iv), it 
remains to note that B(T , (ej)) = l(Qq) sup fc n i(Q n ) k [E], and B(£ p , (ej)) = 
B(cq, (e^) = uj for p > 1. For (iii), we note that Sz(T(9, M~ 1 (S x i))) ^ u A 
by (i). It is easy to see that the sequence (e n ) in T(9,M~ 1 (S^)) is isometri- 
cally equivalent to (e mn ) in T(9,S%) by proving by induction that they are 
isometrically equivalent with respect to each norm | • | n in the definitions of 
these spaces. Therefore 


Sz(T(9,M- 1 (St)))^B(T(9,M-\St)),(e i ))^B(T(9,St),(e i ))= uA. 


□ 


With this, we arrive at a characterization of the countable ordinals which 
occur as the Szlenk index of a Banach space. We note that in [15], the 
corresponding result for the Bourgain £\ index was established, and the 
result below only requires a minor modification of their result combined with 
Lancien’s result in m that the Szlenk index, when countable, is separably 
determined. 


Theorem 6.2. Let 1 be an ordinal. The following are equivalent: 

(i) There exists a Banach space X with Sz(X) = cA 

(ii) There exists a mixed Tsirelson space T with Sz(T) = cA 
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(in) There does not exist a limit ordinal £ so that £ = a/. 

Proof. We consider several cases. 

Case 1: £ = 0. Then for any finite dimensional A", Sz(X) = 1 = oo°. 
Case 2: £ = 1. Then Sz{T(l/2, Tf)) = u. 

Case 3: £ = w c+1 . Sz(T(l/2,S u c)) = = ou“ C+1 . 

Case 4: £ = co £ a limit ordinal. There is no Banach space with this 
Szlenk index by Theorem 15.171 

Case 5: £ = uj ai n\ + ... + c u ak nk, where > 0 and k > 1 or k = 1 and 
7ii > 1. Let £ = uj ai ni + ... + c o ak (n k — 1) and let 7] = u ;““ fc . Then a/77 = uA 
Moreover, for any /? < rj, (3“ ^ rj. Take /3 n £ rj and note £ ^ sup n [If , so 

Sz(T(S c , (2~ n , J>J)) = t(5 c ) sup t(^ n r = ^r] = oA 

n 

□ 


6.2. Mixed Tsirelson spaces as upper envelopes. 

Theorem 6.3. If X is an infinite dimensional Banach space with shrinking 
FDD E, there exists a mixed Tsirelson space T so that Sz{X) = Sz{T) and 
a blocking F of E which satisfies subsequential T upper block estimates in 
X. 

The proof is a modification of Theorem 5.5 of [7J. 

Proof. Let Sz(X) = aA 

Step 1: We claim that for any p G (0,1), we can find some 0 = m 0 < 
m 1 < ... and regular families (/C n )n^o so that if M = (m n ) n ^i and if 
F n = [E k ] mn _ 1<k<mn , then for any n G N and any {xi) k i=1 G E(F, X) n 
TLpn— l) 00 ) fl (711 maxsnpp ))7 i 0 /Cj^,[/Co]• Note that if Gn M (/C n ); 

this condition implies that if (xi) k =l G £(F, X) C FLf„- 1 , then [n, oo) n 
(maxsupp F (xi)) k =1 G G n [Go\- 

We will choose these families according to the following cases: 

Case 1: In the case that £ = 1, /Co = So and for n > 0, /C n = [E s ] n . In this 
case, for any 9 G ( 0 , 1 ), T = T(Go, ( 9 n ,G n )) = T(6,J r s ) has Sz(T ) = u. 

Case 2: £ = cA +1 = a/a;, we will choose /C 0 = S 0 and for n > 0, K, n = [<S’ aJ c s ] n 
for some s G N. Then in this case, for any 6 G (0,1), T = T(Go, [9 n , Q n )) = 
T[9, Gi) = T(6, has Sz(T) = = uA 

Case 3: £ = uj ai n\ + ... + uj ak nk, where cc*, > 0 and either k > 1 or k = 1 
and TT-i > 1. Then we will let £ = c o ai n\ + ... + oj ak (rik — 1) and f3 = u> UJ °‘ k , 
so u j^/3 = oA We choose /3 n f/3 and have /Co = and for n > 0 , K n — Tp n . 
Then for any 9 G ( 0 , 1 ), T = T(Go, ( 9 n , G n )) is such that Sz(T) = a/, since 
l{Go) > P = sup neN i(g n ) u = sup neN . 
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This is a complete lists of possible cases, so in each case, Sz{T ) = Sz(X). 
Step 2: We prove that with these choices, if 9 G (p, 1), F satisfies subse- 
quential T upper block estimates in X. We first complete step 2 and then 
return to step 1. Let ( Xi ) be a normalized block sequence with respect to F. 
Let li = max supp F (x*). Choose a = (a*) G c 0 o and let x = ^ aiXi. Choose 
x* G Sx* so that x*(x ) = ||a:||. For each n ^ 1, let 

A n — {i G supp(a) : i < n, p n_1 ^ |x*(xj)| < p n ~ 2 ), 

B+ = (i G supp(a) : i ^ n,p n_1 ^ x*(xi) < p”~ 2 ), 

B~ — (i G supp(a) : i ^ n, p n_1 ^ — x*(xi) < p n ~ 2 ). 

Since p”^ 1 ^ x*(xi) for each i G .B+, (xj) ieB + G E (F,X) r\'H^ n - 1 . Since 
n ^ 5+ and k ^ i, 


(li)i€B+ = [ n i °°) kl (h)i G B+ ^ [£?()]• 

This means 

y w ^ || X ] aieii 

iG-Bn 

Similarly, 

r S H < T - 

i€B~ 

Last, since (e^) is normalized and 1 -unconditional, and since \A n \ < n, 

y, \a,i\ ^ (n - l)||a||oo ^ (n - l)|^ a i e h • 

iG A n 

Since {A n , B+, B~ : n G N} partitions (i G supp(a) : x*(xi) ^ 0), 



x = 


OO 

y[y aix*(xi)+y 


a%x {x^ 


n =1 i&Ar, 

OO 


i&Bi 


< 5^(5^ kip n 2 + y \ a i\p 


n —2 


11=1 i£A n 

OO 




y j 

1 

(i-p) 2 1 e-p 


y((n-l)p n ~ 2 + 2p n ~ 2 0- 


+ 


n= 1 

2 p 


-1 


E 




We last complete step 1. Let 25 n = p n 1 + p n and 2p n = p n 1 — p n . For 
each n G N, let 

B n = Z(E,X)nnf n 
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and choose e n = {e kn )i non-increasing so that Yhi £ i,n < hn- Observe that 
(Bn)j^ X C Tifn . By Lemma 15.71 this implies 

t{B n ) < /«((Sn)£ X ) ^ /«,(?#) < ^(X). 

Here we have used that E is shrinking, so bounded block sequences in E 
are weakly null. If Sz(X) = u>, then choose sGhso that I W ('H X ) < s and 
note that I w (Hf n ) < s n for all n £ N by Theorem 15.171 If Sz(X) = u X c+i = 
uA c+1 , choose sGhso that I W ('Hf) < u^ 8 and note that for each n G N, 
UKfn) < (S*". In the third case, with (, (5 as in case 3 above, choose any 
f3 n < /3 so that I W (T-Lf n ) < uj^Pn- Let X n be as given in the cases above. We 
no longer need to distinguish between the three cases. 

Let Mo = N and, using Lemma [3.31 recursively choose M n £ [N] so that 
for each n £ N, M n £ [M n _J and either 

B n O [M n ] <w c K n [Ko] or /C n [/C 0 ] n [M n ] <U} c B n . 

But in each case, 

t(/c n [/co] n [M n ] <UJ ) = t(/Co)t(/C n ) > t(B n ), 

so the hrst containment always holds. Choose m n £ M n so that mi < 
m 2 < ■ ■., set M = (m n ) n> i, and let m 0 = 0. With F n = [E k ] mn _ 1<k<mn , to 
finish, we only need to show that for n £ N and (xi) k =1 £ £(F, X) fl 'H x n - 1 , 
[m n ,oo) n (m maxsup p F(Xi) )f =1 G /C n [/C 0 ]. Again, let U = maxsupp J? (a; i ). We 
can find a small perturbation {yi) k i=i C B x of (xj)f =1 so that 

(i) || yi - XiH < n n , 

(ii) ran F (yi) = ran F (xi), 

(hi) rn k = maxsupp E (yi). 

The hrst two items guarantee that (yi)i =1 £ 'E(E,X)r\'H x n -i_^ n = E(E,X)n 
1-Lf . The last two items guarantee that 

(™i Jti = (wWsupp F ( w ))^=i = (maxsupp £ (i/ i )) l fe =1 £ B n . 

Combining these gives that {m k )\ : =1 £ B n . But [m n , oo)n(m maxsU p PF ( yj ))^ =1 £ 
[M n ] <aj , so that 

[m n , CX)) n (m maxsupPF ( Vi ))(Li [M n ] <tJ C K. n [/C 0 ]. 

□ 

6.3. Universal spaces. If C is a class of Banach spaces, we say the Banach 
space U is universal for the class C if every member of C is isomorphic to a 
subspace of U. We say U is surjectively universal for C if every member of 
C is isomorphic to a quotient of U. 
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For each 0 ^ £ < aq, let denote the class of separable Banach spaces 
with Szlenk index not exceeding c</. In [9], it was shown that for each £, 
there exists a Banach space lb having separable dual which is universal for 
C%. The results there were obtained using descriptive set theory, which do 
not yield an estimate on Sz(Y t t). In [TQ] , it was shown that for each £ < u>i, 

can be taken to be in Q+i, where £ = rnin{r/a; : t)uj F £}. In [7], the 
following estimate was obtained. 

Theorem 6.4. For every 1 ^ £ < u)\, there exists a Banach space Z^ e 
which is both universal and surjectively universal for Q. 

It was not stated in [7] that this space is surjectively universal for the 
class C%, but it is contained within the proof. It was shown there that if X 
is a separable Banach space with Sz(X) ^ a/, then X is isomorphic to a 
quotient of a Banach space Y which embeds complementably in Z^. so A" 
is isomorphic to a quotient of Z^. Our goal here is to prove that this result 
is optimal. 

Theorem 6.5. For any £ < oji, there does not exist a member of which 
is universal or surjectively universal for Q. 

In [8], it was shown that if £ < oq and if C1Z £ denotes the class of separa¬ 
ble, reflexive Banach spaces X with Sz(X), Sz(X*) ^ ct/, then there exists 
a Banach space Z e which is universal and surjectively universal for 

C1Z In the proof of 16.51 we will prove that if Z G Q, there exists X G Q 
which is not isomorphic to any quotient of any subspace of Z. If £ > 0, 
this space will be a mixed Tsirelson space. In the proof, we will have the 
freedom to choose the families used in the construction of A" so that X is 
reflexive and ST (A"*) = u, so that actually X e C1Z £. Therefore we will 
actually prove that if Z is either universal or surjectively universal for CIZ^, 
Z £ Q, and the result in [8] concerning the existence of a member of CIZ^+i 
universal for C'R.c is also optimal. 

Of course, the £ = 0 cases of Theorems 16.41 and 16.51 are trivial, since 
Sz(X) = 1 = uj° if and only if A" is finite dimensional. We outline the 
idea for each of the other cases. We note that for each p > 1, Sz(£ p ) = u. 
Moreover, a separable Banach space X has Sz(X) — u if and only if for 
some p > 1, every normalized, weakly null tree on X indexed by [N] <a; has a 
branch which is dominated by the £ p basis. This means the £ p , p > 1, spaces 
form a sort of upper envelope for C\. But among the spaces £ p , p > 1, no one 
of these spaces sits atop all the others. To see how this can be generalized 
to 67 , we use the following 
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Proposition 6.6. Let Z be a Banach space having separable dual. 

(i) If X is isomorphic to a subspace of Z, then there exists K > 0 so that 
for any e G (0,1), I w {Ptf) < I W (PL^ /K ). 

(ii) If X is isomorphic to a quotient of Z, then there exists K > 0 so that 
for any e G (0,1), I w (U(f) < I W (PL^ /K ). 

(Hi) If X,Z are Banach spaces having separable dual so that I w (fHf_ n ) > 
Iw(Hi-n) for all n G N, then X is not isomorphic to any subspace of 
any quotient of Z. 


Proof, (i) Let T : X —» Z be an isomorphic embedding and fix a, b > 0 so 
that 

a _ 1 ||x|| ^ \\Tx\\ ^ b\\x\\ 

for all x G A". Let K = ab. If f < I w (H)f) and if (x E ) Ee ^ C B x is a weakly 
null tree with branches in PL*, then one easily checks that {b~ 1 Tx E ) Ee ^ C 
Bz is a weakly null tree with branches in PL^/ K - 

(ii) First we assume X is isometrically a quotient of Z, and then ap¬ 
ply part (i). Let T : Z —* X be a quotient map. Then if £ < 

fix (x E ) Ee £ C -Bx weakly null with branches in PLf. Then by applying 
Proposition 12.11 and Lemma 13.51 for any 0 < 6 < e, we can find a pruned 
subtree (jJe) E gt^ °f ( XE ) E £p c an d a wea kly null tree {z E ) EeEi c ^Bx so that 
|| Tz e — y E \\ < £ l 2- This implies that (3~ 1 Tz E ) EeEi C -Bx has branches ly¬ 
ing in 6 . Since T is norm 1, the weakly null tree (3 ~ 1 z E ) Ee ^ C B z has 
branches lying in PL^/ e , and I w (PL^/ 6 ) > f. 

(iii) If X is isomorphic to a subspace of a quotient of Z, then there exists 
K so that for each e G (0,1), I W (PL(f) ^ I v .(Pl(. K ). If we choose n so large 
that 2 ~ n K > 3~ n , then 


I W {B3-n) < I W (B 2-n) ^ I w (fH 2 -n/ K ) < I w (B 3 -„), 


a contradiction. 


□ 


Proof of theorem \6.5\ Case 1: £ = 1. Suppose Z G C. Then I w {fhi 3 -f) < k 
for some k < oo. Then by Theorem 15.171 for each n G N, I w (fH 3 l n ) < k n . 
But the Tsirelson space T = T(2~ 1 ,J r k) has k n < I w (?#-.) < oj for each 
n G N. This means T G C\ cannot be isomorphic to a subspace of a quotient 
of Z. 

Case 2: £ = lv 1+1 . Suppose Z G C ul + 1. Then I w ((Hf-f) = f < oj u1+1 = 
. This means there exists fcGNso that I w ifHf-f) < u ulk . By Theorem 
15.171 for each n G N, I w (PL 3 - n ) < uj^ kn . But for any n G N, the Tsirelson 
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space T = T(2~ l ^S^k) has oj ulkn < I w {T-i\ 1„). This means T G C w7 +i 
cannot be isomorphic to a subspace of a quotient of Z. 

Case 3: £ = cu 7 , 7 a limit ordinal. By Theorem 16.21 sup XgC Sz(X) = 
aA Therefore if Z is either universal or surjectively universal for Q, then 
Sz(Z ) ^ cA But again by Theorem 16.21 there is no Banach space with this 
Szlenk index, so Sz(Z) > cA 

Case 4: £ = u; ai ni + ... + a } ak n k , where a k > 0 and either k > 1 
or k = 1 and rii > 1. In this case, let £ = cj Q1 ni + ... + u} ak (n k — 1) 
and rj = uj ak . Fix Z G Q. Then there exists a sequence (/3 n ) C [0,u; T? ) 
so that I w ('H^- n ) < uj^/3 n . But for each n G N, the mixed Tsirelson space 
T = T(S^,(2~ n ,J r p n )) satisfies uJ^f3 n < I w {H^ n ). Then T e Q cannot be 
isomorphic to a subspace of a quotient of Z. 

□ 

6.4. Injective tensor products. If A", Y are Banach spaces, we can con¬ 
sider the tensor product X Z>Y as a collection of finite rank operators 
mapping Y* into X. That is, given u = Ya=i u(y*) = Ya=i y*{Vi) x i- 

Of course, the adjoint u* of u maps X* into the image of Y in Y** under the 
canonical embedding, so we can equally well consider u as a map from A"* 
into Y. We can endow X <g>Y with the operator norm and let X® E Y denote 
the completion of X <g) Y with respect to the operator norm. Of course, 
X<S> e Y is contained within the space of compact operators from Y* to A". 

If X has FDD E, then for any compact u : Y* —y X , Pn n ) u u 
with respect to the operator norm. This implies that if Y also has FDD F, 
pE n ] u (P\i „])* ~t u with respect to the norm topology. If If, F are shrinking 
FDDs for A", Y, respectively, then 

H n = span-fiffc <g) Fj : max{fc, j} = n} 

defines a shrinking FDD for the injective tensor product X® e Y [7J. Showing 
that this forms an FDD is straightforward, while showing that this FDD 
is shrinking involves a characterization of weak nullity in injective tensor 
products given in [16]. For u G X® £ Y, the projection P^ n ^u is given by 
P\\ n] u P\\*n]- think about such u as an infinite matrix the j,k entry of 
which is a member of Ej (g) F k . In this case, the projections P ^ n j are the 
n x n leading principal minors of this infinite matrix. Then a block sequence 
(u n ) with respect to H can be considered as a sequence of square matrices 
so that there exist 0 = ko < k\ < ... so that u n is equal to its k n x k n leading 
principal minor, while its k n _ 1 x /c n _i leading principal minor is zero. In this 
case, we can write u n = r n + c n so that (r n ) is a sequence of successive rows 
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and (c n ) is a sequence of successive columns. This simple decomposition 
leads to the following 

Proposition 6.7. [Tj Suppose T is a Banach space with normalized, 1- 
unconditional basis (e n ). Let X , Y be Banach spaces with shrinking, bimono¬ 
tone FDDs E , F so that E (resp. F) satisfies subsequential C-T upper block 
estimates in X (resp. Y). Then the FDD H for X® e Y satisfies 2 C-T upper 
block estimates in X® e Y. 

Theorem 6.8. For any separable, non-zero Banach spaces X, Y, 
Sz(X<S) e Y ) = max{ST(A), 5T(F)}. 


For this, we will need the following simple fact. 

Proposition 6.9. If (e n ) is a shrinking, normalized, 1-unconditional basis 
for the space T, and if F is a shrinking FDD for the Banach space Z such 
that F satisfies subsequential C-T upper block estimates in Z, then Sz(Z) ^ 

SziT). 

If £ < Sz(Z), then we can find for some e > 0 a block tree {z E ) Ee ^ with 
branches in Uf. Then if t E = e maxsuppF ( ZE ), C B T is a weakly null 

tree in T with branches lying in TLT/q • This means £ < Sz(T). 

Proof of Theorem \6.8[ If either X* or Y* is non-separable, the result is clear. 

If either space is finite dimensional, the result is immediate from Theorem 
15.111 since in this case the tensor product is isomorphic to a finite direct 
sum where each summand is either X or Y. Assume Sz(X), Sz(Y) < oj\. 

If X is a closed subspace of A 0 and Y is a closed subspace of Y 0 , then 
X® £ Y is isomorphic to a subspace of X 0 fi) E Y Q . By a result of Schlumprecht 
[SI], we can embed X, Y into Banach spaces X 0 , Y 0 with shrinking, bimono¬ 
tone bases so that Sz(X) = Sz(X 0 ) and Sz(Y) = Sz(Y 0 ). Thus it suffices 
to assume that A", Y themselves have shrinking, bimonotone bases. Then 
by Theorem 16.31 we can find Banach spaces T x , T y with normalized, 1 - 
unconditional bases (ejf), (e^) so that Sz(Tx ) = Sz(X) and SziTy ) = 

Sz(Y) and shrinking, bimonotone FDDs E, F for X, Y, respectively so that 
E satisfies subsequential Tx upper block estimates in X and F satisfies sub¬ 
sequential T Y upper block estimates in Y. Then if e n = e* + eff e T x ®ooTy, 

E , F satisfy subsequential [e n ] upper block estimates in X, Y, respectively. 

Therefore the FDD H is a shrinking FDD for X® e Y satisfying subsequential 
[e n ] upper block estimates in X® e Y. We deduce that 

Sz(X® e Y) ^ Sz([e n ]) ^ Sz{T x @ooTy) = nra x{Sz(T x ), Sz(T Y )} ^ max{ST(A"), ^(T)}. 
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Since X, Y both embed into X® e Y, the reverse inequality is clear. 

□ 

Remark 6.10. It is unnecessary to take the direct sum Tx ©oo Ty in the 
previous proof. It is easy to see how to modify the proof of Theorem 16.31 to 
find one mixed Tsirelson space which can play the roles of both Tx and Ty 
simultaneously. 
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